C# Class QuickGraph.Algorithms.Search.EdgeDepthFirstSearchAlgorithm

Inheritance: RootedAlgorithmBase, IEdgeColorizerAlgorithm, IEdgePredecessorRecorderAlgorithm, ITreeBuilderAlgorithm

Afficher le fichier Open project: hcoona/quickgraph Class Usage Examples

Méthodes publiques

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

Méthodes protégées

Méthode	Description
Initialize ( ) : void
InternalCompute ( ) : void

Private Methods

Méthode	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 méthode

public EdgeDepthFirstSearchAlgorithm ( IAlgorithmComponent host, IEdgeListAndIncidenceGraph visitedGraph, IDictionary colors ) : System
host	IAlgorithmComponent
visitedGraph	IEdgeListAndIncidenceGraph
colors	IDictionary
Résultat	System

EdgeDepthFirstSearchAlgorithm() public méthode

public EdgeDepthFirstSearchAlgorithm ( IEdgeListAndIncidenceGraph g ) : System
g	IEdgeListAndIncidenceGraph
Résultat	System

EdgeDepthFirstSearchAlgorithm() public méthode

public EdgeDepthFirstSearchAlgorithm ( IEdgeListAndIncidenceGraph visitedGraph, IDictionary colors ) : System
visitedGraph	IEdgeListAndIncidenceGraph
colors	IDictionary
Résultat	System

Initialize() protected méthode

protected Initialize ( ) : void
Résultat	void

InternalCompute() protected méthode

protected InternalCompute ( ) : void
Résultat	void

Visit() public méthode

public Visit ( se, int depth ) : void
depth	int
Résultat	void