QuickGraph


BreadthFirstSearchAlgorithm<'TVertex, 'TEdge>

Namespace: QuickGraph.Algorithms.Search

A breath first search algorithm for directed graphs

Constructors

ConstructorDescription
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 memberDescription
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
Fork me on GitHub