BreadthFirstSearchAlgorithm<'TVertex, 'TEdge>
Namespace: QuickGraph.Algorithms.Search
A breath first search algorithm for directed graphs
Constructors
Constructor | Description |
new(g)
Signature: g:IVertexListGraph<'TVertex,'TEdge> -> unit
|
|
new(...)
Signature: (visitedGraph:IVertexListGraph<'TVertex,'TEdge> * vertexQueue:IQueue<'TVertex> * vertexColors:IDictionary<'TVertex,GraphColor>) -> unit
|
|
new(...)
Signature: (host:IAlgorithmComponent * visitedGraph:IVertexListGraph<'TVertex,'TEdge> * vertexQueue:IQueue<'TVertex> * vertexColors:IDictionary<'TVertex,GraphColor>) -> unit
|
|
new(...)
Signature: (host:IAlgorithmComponent * visitedGraph:IVertexListGraph<'TVertex,'TEdge> * vertexQueue:IQueue<'TVertex> * vertexColors:IDictionary<'TVertex,GraphColor> * outEdgeEnumerator:Func<IEnumerable<'TEdge>,IEnumerable<'TEdge>>) -> unit
|
Instance members
Instance member | Description |
BlackTarget
Signature: EdgeAction<'TVertex,'TEdge>
|
|
DiscoverVertex
Signature: VertexAction<'TVertex>
Modifiers: abstract |
|
ExamineEdge
Signature: EdgeAction<'TVertex,'TEdge>
|
|
ExamineVertex
Signature: VertexAction<'TVertex>
|
|
FinishVertex
Signature: VertexAction<'TVertex>
Modifiers: abstract |
|
GetVertexColor(vertex)
Signature: vertex:'TVertex -> GraphColor
Modifiers: abstract |
|
GrayTarget
Signature: EdgeAction<'TVertex,'TEdge>
|
|
InitializeVertex
Signature: VertexAction<'TVertex>
Modifiers: abstract |
|
NonTreeEdge
Signature: EdgeAction<'TVertex,'TEdge>
|
|
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(s)
Signature: s:'TVertex -> unit
|