DepthFirstSearchAlgorithm<'TVertex, 'TEdge>
Namespace: QuickGraph.Algorithms.Search
A depth first search algorithm for directed graph
Constructors
| Constructor | Description |
new(visitedGraph)
Signature: visitedGraph:IVertexListGraph<'TVertex,'TEdge> -> unit
|
Initializes a new instance of the algorithm. |
new(visitedGraph, colors)
Signature: (visitedGraph:IVertexListGraph<'TVertex,'TEdge> * colors:IDictionary<'TVertex,GraphColor>) -> unit
|
Initializes a new instance of the algorithm. |
new(host, visitedGraph)
Signature: (host:IAlgorithmComponent * visitedGraph:IVertexListGraph<'TVertex,'TEdge>) -> unit
|
Initializes a new instance of the algorithm. |
new(host, visitedGraph, colors)
Signature: (host:IAlgorithmComponent * visitedGraph:IVertexListGraph<'TVertex,'TEdge> * colors:IDictionary<'TVertex,GraphColor>) -> unit
|
Initializes a new instance of the algorithm. |
new(...)
Signature: (host:IAlgorithmComponent * visitedGraph:IVertexListGraph<'TVertex,'TEdge> * colors:IDictionary<'TVertex,GraphColor> * outEdgeEnumerator:Func<IEnumerable<'TEdge>,IEnumerable<'TEdge>>) -> unit
|
Initializes a new instance of the algorithm. |
Instance members
| Instance member | Description |
BackEdge
Signature: EdgeAction<'TVertex,'TEdge>
|
|
DiscoverVertex
Signature: VertexAction<'TVertex>
Modifiers: abstract |
|
ExamineEdge
Signature: EdgeAction<'TVertex,'TEdge>
|
|
FinishVertex
Signature: VertexAction<'TVertex>
Modifiers: abstract |
|
ForwardOrCrossEdge
Signature: EdgeAction<'TVertex,'TEdge>
|
|
GetVertexColor(vertex)
Signature: vertex:'TVertex -> GraphColor
Modifiers: abstract |
|
InitializeVertex
Signature: VertexAction<'TVertex>
Modifiers: abstract |
|
MaxDepth()
Signature: unit -> unit
|
|
OutEdgeEnumerator
Signature: Func<IEnumerable<'TEdge>,IEnumerable<'TEdge>>
|
|
StartVertex
Signature: VertexAction<'TVertex>
Modifiers: abstract |
|
TreeEdge
Signature: EdgeAction<'TVertex,'TEdge>
Modifiers: abstract |
|
VertexColors
Signature: IDictionary<'TVertex,GraphColor>
|
|
Visit(root)
Signature: root:'TVertex -> unit
|
