ImplicitDepthFirstSearchAlgorithm<'TVertex, 'TEdge>
Namespace: QuickGraph.Algorithms.Search
A depth first search algorithm for implicit directed graphs
Constructors
Constructor | Description |
new(visitedGraph)
Signature: visitedGraph:IIncidenceGraph<'TVertex,'TEdge> -> unit
|
|
new(host, visitedGraph)
Signature: (host:IAlgorithmComponent * visitedGraph:IIncidenceGraph<'TVertex,'TEdge>) -> unit
|
Instance members
Instance member | Description |
BackEdge
Signature: EdgeAction<'TVertex,'TEdge>
|
Invoked on the back edges in the graph. |
DiscoverVertex
Signature: VertexAction<'TVertex>
Modifiers: abstract |
Invoked when a vertex is encountered for the first time. |
ExamineEdge
Signature: EdgeAction<'TVertex,'TEdge>
|
Invoked on every out-edge of each vertex after it is discovered. |
FinishVertex
Signature: VertexAction<'TVertex>
Modifiers: abstract |
Invoked on a vertex after all of its out edges have been added to the search tree and all of the adjacent vertices have been discovered (but before their out-edges have been examined). |
ForwardOrCrossEdge
Signature: EdgeAction<'TVertex,'TEdge>
|
Invoked on forward or cross edges in the graph. (In an undirected graph this method is never called.) |
MaxDepth()
Signature: unit -> unit
|
Gets or sets the maximum exploration depth, from the start vertex. |
StartVertex
Signature: VertexAction<'TVertex>
Modifiers: abstract |
Invoked on the source vertex once before the start of the search. |
TreeEdge
Signature: EdgeAction<'TVertex,'TEdge>
Modifiers: abstract |
Invoked on each edge as it becomes a member of the edges that form the search tree. If you wish to record predecessors, do so at this event point. |
VertexColors
Signature: IDictionary<'TVertex,GraphColor>
|
Gets the vertex color map |