C# Class QuickGraph.Algorithms.Search.EdgeDepthFirstSearchAlgorithm

Inheritance: RootedAlgorithmBase, IEdgeColorizerAlgorithm, IEdgePredecessorRecorderAlgorithm, ITreeBuilderAlgorithm

Mostra file Open project: hcoona/quickgraph Class Usage Examples

Public Methods

Method	Description
EdgeDepthFirstSearchAlgorithm ( IAlgorithmComponent host, IEdgeListAndIncidenceGraph visitedGraph, IDictionary colors ) : System
EdgeDepthFirstSearchAlgorithm ( IEdgeListAndIncidenceGraph g ) : System
EdgeDepthFirstSearchAlgorithm ( IEdgeListAndIncidenceGraph visitedGraph, IDictionary colors ) : System
Visit ( se, int depth ) : void

Protected Methods

Method	Description
Initialize ( ) : void
InternalCompute ( ) : void

Private Methods

Method	Description
OnBackEdge ( e ) : void
OnDiscoverTreeEdge ( e, targetEge ) : void
OnExamineEdge ( e ) : void
OnFinishEdge ( e ) : void
OnForwardOrCrossEdge ( e ) : void
OnInitializeEdge ( e ) : void
OnStartEdge ( e ) : void
OnStartVertex ( v ) : void
OnTreeEdge ( e ) : void

Method Details

EdgeDepthFirstSearchAlgorithm() public method

public EdgeDepthFirstSearchAlgorithm ( IAlgorithmComponent host, IEdgeListAndIncidenceGraph visitedGraph, IDictionary colors ) : System
host	IAlgorithmComponent
visitedGraph	IEdgeListAndIncidenceGraph
colors	IDictionary
return	System

EdgeDepthFirstSearchAlgorithm() public method

public EdgeDepthFirstSearchAlgorithm ( IEdgeListAndIncidenceGraph g ) : System
g	IEdgeListAndIncidenceGraph
return	System

EdgeDepthFirstSearchAlgorithm() public method

public EdgeDepthFirstSearchAlgorithm ( IEdgeListAndIncidenceGraph visitedGraph, IDictionary colors ) : System
visitedGraph	IEdgeListAndIncidenceGraph
colors	IDictionary
return	System

Initialize() protected method

protected Initialize ( ) : void
return	void

InternalCompute() protected method

protected InternalCompute ( ) : void
return	void

Visit() public method

public Visit ( se, int depth ) : void
depth	int
return	void