SymPy | Prufer.to_prufer() in Python
Last Updated :
26 Aug, 2019
Prufer.to_prufer() : to_prufer() is a sympy Python library function that returns the Prufer sequence for a argumented tree which is given as a list of edges and n is the number of nodes in the tree.
Syntax :
sympy.combinatorics.Prufer.prufer.to_prufer()
Return :
Prufer sequence for a argumented tree
Code #1 : to_prufer() Example
from sympy.combinatorics import Permutation, Cycle
from sympy.combinatorics.prufer import Prufer
a = Prufer([ 1 , 2 , 3 ], [ 2 , 4 , 5 ])
print ( "Prufer a size : " , a.to_prufer([[ 0 , 1 ], [ 0 , 2 ], [ 0 , 3 ]], 4 ))
|
Output :
Prufer a size : [0, 0]
Code #2 : to_prufer() Example
from sympy.combinatorics import Permutation, Cycle
from sympy.combinatorics.prufer import Prufer
b = Prufer([ 1 , 2 , 3 , 2 , 4 , 5 ], [ 6 , 7 ], [ 8 ])
print ( "Prufer b size : " , b.to_prufer([[ 0 , 1 ], [ 0 , 2 ], [ 0 , 3 ]], 4 ))
|
Output :
Prufer b size : [0, 0]
Share your thoughts in the comments
Please Login to comment...