The Trees type exposes the following members.

Methods

  NameDescription
Public methodStatic memberCollectSubtree
Collects all nodes of the subtree starting with root.
Public methodStatic memberDirectTree(Graph)
Reverses some edges of the given tree such that it is a directed rooted tree afterwards.
Public methodStatic memberDirectTree(Graph, Node)
Reverses some edges of the given tree such that it is a directed rooted tree with the given node as root element.
Public methodEquals
Determines whether the specified Object is equal to the current Object.
(Inherited from Object.)
Protected methodFinalize
Allows an object to try to free resources and perform other cleanup operations before the Object is reclaimed by garbage collection.
(Inherited from Object.)
Public methodStatic memberGetCenterRoot
Returns the center node of an undirected tree.
Public methodGetHashCode
Serves as a hash function for a particular type.
(Inherited from Object.)
Public methodStatic memberGetLeafNodes
Returns all leaf nodes of the given tree.
Public methodStatic memberGetNearestCommonAncestor
Returns the nearest common ancestor of a subset of nodes within a directed rooted tree.
Public methodStatic memberGetRoot
Returns a possible root for the given (undirected) tree.
Public methodStatic memberGetSubTreeDepths
Returns for a rooted directed tree the depths of each of its subtrees.
Public methodStatic memberGetSubTreeSizes
Returns for a rooted directed tree the size (number of nodes) of each of its subtrees.
Public methodStatic memberGetTreeEdges(Graph)
Returns an array of EdgeList objects each containing edges that belong to a maximal directed subtree of the given graph.
Public methodStatic memberGetTreeEdges(Graph, array<NodeList>[]()[][])
Same as GetTreeEdges(Graph) but more efficient if the treeNodes where calculated before by GetTreeNodes(Graph) .
Public methodStatic memberGetTreeNodes
Returns an array of NodeList objects each containing nodes that belong to a maximal directed subtree of the given graph.
Public methodGetType
Gets the Type of the current instance.
(Inherited from Object.)
Public methodStatic memberGetUndirectedTreeNodes
Returns an array of NodeList objects each containing nodes that belong to a maximal undirected subtree of the given graph.
Public methodStatic memberGetWeightedCenterNode(Graph)
Finds a node which is used by the greatest number of all (undirected) paths interconnecting all nodes with each other.
Public methodStatic memberGetWeightedCenterNode(Graph, INodeMap)
Finds a node which is used by the greatest number of all (undirected) paths interconnecting all nodes with each other.
Public methodStatic memberIsForest(Graph)
Checks whether the given graph is a forest, that is, a graph whose connected components are directed rooted trees.
Public methodStatic memberIsForest(Graph, Boolean)
Checks whether the given graph is a forest.
Public methodStatic memberIsNaryTree
Checks whether the given graph is a directed rooted tree where each node has a maximum of n children.
Public methodStatic memberIsRootedTree
Checks whether the given graph is a directed rooted tree.
Public methodStatic memberIsTree
Checks whether or not the given graph is an undirected tree.
Protected methodMemberwiseClone
Creates a shallow copy of the current Object.
(Inherited from Object.)
Public methodToString
Returns a string that represents the current object.
(Inherited from Object.)

See Also