Open In App

SymPy | Prufer.to_prufer() in Python

Last Updated : 26 Aug, 2019
Improve
Improve
Like Article
Like
Save
Share
Report

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




# Python code explaining
# SymPy.Prufer.size()
  
# importing SymPy libraries
from sympy.combinatorics import Permutation, Cycle
from sympy.combinatorics.prufer import Prufer
  
# Using from 
# sympy.combinatorics.prufer.Prufer.size()
  
# Creating Prufer
a = Prufer([1, 2, 3], [2, 4, 5])
  
# size value
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




# Python code explaining
# SymPy.Prufer.size()
  
# importing SymPy libraries
from sympy.combinatorics import Permutation, Cycle
from sympy.combinatorics.prufer import Prufer
  
# Using from 
# sympy.combinatorics.prufer.Prufer.size()
  
# Creating Prufer
b = Prufer([1, 2, 3, 2, 4, 5], [6, 7], [8])
  
# size value
print ("Prufer b size : ", b.to_prufer([[0, 1], [0, 2], [0, 3]], 4))


Output :

Prufer b size : [0, 0]



Like Article
Suggest improvement
Share your thoughts in the comments

Similar Reads