Free Trees

class pybs.unordered_tree.unordered_trees.FreeTree(representative, superfluous=None)[source]

FreeTree-objects represent free trees.

They are based around the rooted tree representative and a dictionary of rooted trees that are equivalent as free trees.

__eq__(other)[source]

FreeTree-objects are considered equal iff their representatives are equal.

__cmp__(other)[source]

Ordering based on ordering of representative.

order()[source]

Return the order of the free tree.

The order of a free tree is the same as the order of all the rooted trees it represents.

is_symmetric()[source]

Return true if any of its rooted trees are symmetric.

__str__()[source]

Return a string reresentative of the free tree.

This is just the string representative of its rooted tree representative.