BellmanFordShortestPathAlgorithmTVertex, TEdge Class |
Inheritance HierarchySystemObject
QuickGraph.AlgorithmsAlgorithmBaseIVertexAndEdgeListGraphTVertex, TEdge
QuickGraph.AlgorithmsRootedAlgorithmBaseTVertex, IVertexAndEdgeListGraphTVertex, TEdge
QuickGraph.Algorithms.ShortestPathShortestPathAlgorithmBaseTVertex, TEdge, IVertexAndEdgeListGraphTVertex, TEdge
QuickGraph.Algorithms.ShortestPathBellmanFordShortestPathAlgorithmTVertex, TEdge
QuickGraph.AlgorithmsAlgorithmBaseIVertexAndEdgeListGraphTVertex, TEdge
QuickGraph.AlgorithmsRootedAlgorithmBaseTVertex, IVertexAndEdgeListGraphTVertex, TEdge
QuickGraph.Algorithms.ShortestPathShortestPathAlgorithmBaseTVertex, TEdge, IVertexAndEdgeListGraphTVertex, TEdge
QuickGraph.Algorithms.ShortestPathBellmanFordShortestPathAlgorithmTVertex, TEdge
Namespace: QuickGraph.Algorithms.ShortestPath
Assembly: RebornBuddy (in RebornBuddy.exe) Version: 3.3.1; net-4.5.win32; release
SyntaxC#
public sealed class BellmanFordShortestPathAlgorithm<TVertex, TEdge> : ShortestPathAlgorithmBase<TVertex, TEdge, IVertexAndEdgeListGraph<TVertex, TEdge>>, ITreeBuilderAlgorithm<TVertex, TEdge> where TEdge : Object, IEdge<TVertex>
Type Parameters
- TVertex
- TEdge
The BellmanFordShortestPathAlgorithmTVertex, TEdge type exposes the following members.
ConstructorsTop
Properties| Name | Description | |
|---|---|---|
 | DistanceRelaxer | (Inherited from ShortestPathAlgorithmBaseTVertex, TEdge, TGraph.) |
| Distances | (Inherited from ShortestPathAlgorithmBaseTVertex, TEdge, TGraph.) |
| FoundNegativeCycle | |
| Predecessors | |
| Services | (Inherited from AlgorithmBaseTGraph.) |
| State | (Inherited from AlgorithmBaseTGraph.) |
| SyncRoot | (Inherited from AlgorithmBaseTGraph.) |
| VertexColors | (Inherited from ShortestPathAlgorithmBaseTVertex, TEdge, TGraph.) |
| VisitedGraph | (Inherited from AlgorithmBaseTGraph.) |
| Weights | (Inherited from ShortestPathAlgorithmBaseTVertex, TEdge, TGraph.) |
Methods| Name | Description | |
|---|---|---|
 | Abort | (Inherited from AlgorithmBaseTGraph.) |
| ClearRootVertex | (Inherited from RootedAlgorithmBaseTVertex, TGraph.) |
| Compute | (Inherited from AlgorithmBaseTGraph.) |
| Compute(TVertex) | (Inherited from RootedAlgorithmBaseTVertex, TGraph.) |
| Equals | Determines whether the specified object is equal to the current object. (Inherited from Object.) |
| GetHashCode | Serves as the default hash function. (Inherited from Object.) |
| GetServiceT | (Inherited from AlgorithmBaseTGraph.) |
| GetType | Gets the Type of the current instance. (Inherited from Object.) |
| GetVertexColor | (Inherited from ShortestPathAlgorithmBaseTVertex, TEdge, TGraph.) |
| SetRootVertex | (Inherited from RootedAlgorithmBaseTVertex, TGraph.) |
| ToString | Returns a string that represents the current object. (Inherited from Object.) |
| TryGetDistance | (Inherited from ShortestPathAlgorithmBaseTVertex, TEdge, TGraph.) |
| TryGetRootVertex | (Inherited from RootedAlgorithmBaseTVertex, TGraph.) |
| TryGetServiceT(T) | (Inherited from AlgorithmBaseTGraph.) |
Events| Name | Description | |
|---|---|---|
 | Aborted | (Inherited from AlgorithmBaseTGraph.) |
| EdgeMinimized | |
| EdgeNotMinimized | |
| EdgeNotRelaxed | |
| ExamineEdge | |
| Finished | (Inherited from AlgorithmBaseTGraph.) |
| InitializeVertex | |
| RootVertexChanged | (Inherited from RootedAlgorithmBaseTVertex, TGraph.) |
| Started | (Inherited from AlgorithmBaseTGraph.) |
| StateChanged | (Inherited from AlgorithmBaseTGraph.) |
| TreeEdge | (Inherited from ShortestPathAlgorithmBaseTVertex, TEdge, TGraph.) |
See Also