QuickGraph


ShortestPathAlgorithmBase<'TVertex, 'TEdge, 'TGraph>

Namespace: QuickGraph.Algorithms.ShortestPath

Constructors

ConstructorDescription
new(host, visitedGraph, weights)
Signature: (host:IAlgorithmComponent * visitedGraph:'TGraph * weights:Func<'TEdge,float>) -> unit
new(...)
Signature: (host:IAlgorithmComponent * visitedGraph:'TGraph * weights:Func<'TEdge,float> * distanceRelaxer:IDistanceRelaxer) -> unit

Instance members

Instance memberDescription
DistanceRelaxer
Signature: IDistanceRelaxer
Distances
Signature: Dictionary<'TVertex,float>
GetVertexColor(vertex)
Signature: vertex:'TVertex -> GraphColor
Modifiers: abstract
TreeEdge
Signature: EdgeAction<'TVertex,'TEdge>
Modifiers: abstract

Invoked when the distance label for the target vertex is decreased. The edge that participated in the last relaxation for vertex v is an edge in the shortest paths tree.

TryGetDistance(vertex, distance)
Signature: (vertex:'TVertex * distance:byref<float>) -> bool
VertexColors
Signature: Dictionary<'TVertex,GraphColor>
Weights
Signature: Func<'TEdge,float>
Fork me on GitHub