QuickGraph


ImplicitDepthFirstSearchAlgorithm<'TVertex, 'TEdge>

Namespace: QuickGraph.Algorithms.Search

A depth first search algorithm for implicit directed graphs

Constructors

ConstructorDescription
new(visitedGraph)
Signature: visitedGraph:IIncidenceGraph<'TVertex,'TEdge> -> unit
new(host, visitedGraph)
Signature: (host:IAlgorithmComponent * visitedGraph:IIncidenceGraph<'TVertex,'TEdge>) -> unit

Instance members

Instance memberDescription
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

Fork me on GitHub