• Class name: DependencyTree
• Namespace:

protected mixed $cache = NULL

• Visibility: protected

public mixed $raw_data = NULL

• Visibility: public

public mixed $raw_data_order = array()

• Visibility: public

protected mixed $provide_id_raw_data = array()

• Visibility: protected

protected mixed $require_id_raw_data = array()

• Visibility: protected

protected mixed $provide_ids = NULL

• Visibility: protected

protected mixed $tree = NULL

• Visibility: protected

protected mixed $tree_ordering = FALSE

• Visibility: protected

boolean DependencyTree::getTreeOrdering()

• Visibility: public

mixed DependencyTree::setTreeOrdering($bool)

• Visibility: public

• $bool mixed

boolean DependencyTree::addNode(string $id, string|integer|array $requires, string|integer|array $provides, integer $order)

• Visibility: public

• $id string - ID of node
• $requires string|integer|array - array of IDs this node requires
• $provides string|integer|array - array of IDs this node provides
• $order integer - integer to help resolve circular dependencies, lower order comes first.

boolean DependencyTree::addObjectByProvideIDs(string $provide_ids, object $obj)

• Visibility: private

• $provide_ids string - UUID
• $obj object

boolean DependencyTree::addObjectByRequireIDs(string $requires_ids, object $obj)

• Visibility: private

• $requires_ids string - UUID
• $obj object

boolean|null DependencyTree::getProvideIDs()

• Visibility: private

boolean DependencyTree::addProvideIDs($provide_arr)

• Visibility: private

• $provide_arr mixed

boolean DependencyTree::deleteOrphanRequireIDs()

• Visibility: private

integer DependencyTree::sort($a, $b)

02-Nov-2006: changing the sort functionality to depth-based

• Visibility: private

• $a mixed
• $b mixed

mixed DependencyTree::markTreeNumber($node, $tree_number, array $marked_edges)

Traverse a tree starting with a node.

• Visibility: public

• $node mixed
• $tree_number mixed
• $marked_edges array

integer DependencyTree::_findDepth(object $obj, array $marked_edges, integer $depth)

Get an object's depth by traversing all its parents (recursively) ontul there are no edges left. the count of edges is the 'depth'.

• Visibility: public

• $obj object
• $marked_edges array
• $depth integer

array|boolean DependencyTree::_buildTree()

• Visibility: public

array DependencyTree::getAllNodesInOrder()

• Visibility: public