SymPy | Prufer.edges() in Python
Prufer.edges(): Kanten() ist eine sympy Python-Bibliotheksfunktion, die die Anzahl der Knoten und eine Liste der Kanten aus den angegebenen Läufen zurückgibt, die Knoten in einem ganzzahligen Baum verbinden.
Syntax:
sympy.combinatorics.Prufer.prufer.edges()Rückgabe:
Anzahl der Knoten und eine Liste der Kanten
Code # 1: Kanten() Beispiel
from
sympy.combinatorics
import
Permutation, Cycle
from
sympy.combinatorics.prufer
import
Prufer
a
=
Prufer.edges([
1
,
2
,
3
], [
2
,
4
,
5
])
(
"Prufer a edges : "
, a)
Ausgabe :
Prufer a Kanten: ([[0, 1], [1, 2], [1, 3], [3, 4]], 5)
Code # 2: Kanten() Beispiel
from
sympy.combinatorics
import
Permutation, Cycle
from
sympy.combinatorics.prufer
import
Prufer
b
=
Prufer.edges([
1
,
2
,
3
,
2
,
4
,
5
], [
6
,
7
], [
8
])
(
"Prufer b edges : "
, b)
Ausgabe :
Prufer b Kanten: ([[0, 1], [1, 2], [1, 3], [3, 4], [5, 6]], 7)