UndirectedShortestPathAlgorithmBase<'TVertex, 'TEdge>
Namespace: QuickGraph.Algorithms.ShortestPath
Constructors
| Constructor | Description |
new(host, visitedGraph, weights)
Signature: (host:IAlgorithmComponent * visitedGraph:IUndirectedGraph<'TVertex,'TEdge> * weights:Func<'TEdge,float>) -> unit
|
|
new(...)
Signature: (host:IAlgorithmComponent * visitedGraph:IUndirectedGraph<'TVertex,'TEdge> * weights:Func<'TEdge,float> * distanceRelaxer:IDistanceRelaxer) -> unit
|
Instance members
| Instance member | Description |
DistanceRelaxer
Signature: IDistanceRelaxer
|
|
Distances
Signature: Dictionary<'TVertex,float>
|
|
GetVertexColor(vertex)
Signature: vertex:'TVertex -> GraphColor
Modifiers: abstract |
|
TreeEdge
Signature: IEvent<UndirectedEdgeAction<'TVertex,'TEdge>,UndirectedEdgeEventArgs<'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>
|
