Arbit - project tracking, tracked with Arbit

API documentation :: Docs For Class arbitTopoLogicalSorting

LICENSE

INSTALL

Packages:

Classes:

arbitTopoLogicalSorting

Scripts::arbitTopoLogicalSorting

Class arbitTopoLogicalSorting

CycleDetection

Author(s):

Version:	$Revision: 1564 $
License:	GPL

Member Variables

protected array	`$edges` Array with edges in the graph, which has the structure: Array with edges in the graph, which has the structure: array( 'source_node' = array( 'dest_node_1', 'dest_node_2', ... ), ... )
protected array	`$leaves` Array with leaves in the graph Array with leaves in the graph
protected array	`$nodes` Array with all graph nodes Array with all graph nodes

Method Summary

public void	`__construct( )` Constrct CycleDetection graph
public void	`addConnection( $src , $dst )` Add directed connection to the graph Add a connection from node $src to node $dst to the graph.
public void	`addNode( $className , $info )` Add node to the graph
public void	`getSortedNodeList( )` Remove cycles from the graph This method uses an algorithm similar to the toplogical sort algorithm to remove all cycles from the graph. are not in cycles, but leave nodes, which are linked from cycles will stay in the graph.
public void	`renderGraph( $file )` Render a graph Renders the graph using dot (http://graphviz. file.

Methods

__construct

void __construct( )

Constrct CycleDetection graph

addConnection

void addConnection( string $src , string $dst )

Add directed connection to the graph Add a connection from node $src to node $dst to the graph.

Parameters:

Name	Type	Description
`$src`	string
`$dst`	string

addNode

void addNode( string $className , $info )

Add node to the graph

Parameters:

Name	Type	Description
`$className`	string
`$info`	array

getSortedNodeList

void getSortedNodeList( )

Remove cycles from the graph This method uses an algorithm similar to the toplogical sort algorithm to remove all cycles from the graph. are not in cycles, but leave nodes, which are linked from cycles will stay in the graph.

Remove cycles from the graph This method uses an algorithm similar to the toplogical sort algorithm to remove all cycles from the graph. It will not remove all node, which are not in cycles, but leave nodes, which are linked from cycles will stay in the graph.

renderGraph

void renderGraph( string $file )

Render a graph Renders the graph using dot (http://graphviz. file.

Render a graph Renders the graph using dot (http://graphviz.org) into the specified PNG file.

Parameters:

Name	Type	Description
`$file`	string

Documentation generated on Mon, 05 Apr 2010 14:01:57 +0200 by phpDocumentor 1.4.3