DagShortestPathAlgorithm<TVertex, TEdge> Class |
Inheritance HierarchySystem.Object
QuickGraph.Algorithms.AlgorithmBase<IVertexListGraph<TVertex, TEdge>>
QuickGraph.Algorithms.RootedAlgorithmBase<TVertex, IVertexListGraph<TVertex, TEdge>>
QuickGraph.Algorithms.ShortestPath.ShortestPathAlgorithmBase<TVertex, TEdge, IVertexListGraph<TVertex, TEdge>>
QuickGraph.Algorithms.ShortestPath.DagShortestPathAlgorithm<TVertex, TEdge>
QuickGraph.Algorithms.AlgorithmBase<IVertexListGraph<TVertex, TEdge>>
QuickGraph.Algorithms.RootedAlgorithmBase<TVertex, IVertexListGraph<TVertex, TEdge>>
QuickGraph.Algorithms.ShortestPath.ShortestPathAlgorithmBase<TVertex, TEdge, IVertexListGraph<TVertex, TEdge>>
QuickGraph.Algorithms.ShortestPath.DagShortestPathAlgorithm<TVertex, TEdge>
Namespace: QuickGraph.Algorithms.ShortestPath
Assembly: RebornBuddy (in RebornBuddy.exe) Version: 3.3.1; net-4.5.win32; release
SyntaxC#
public sealed class DagShortestPathAlgorithm<TVertex, TEdge> : ShortestPathAlgorithmBase<TVertex, TEdge, IVertexListGraph<TVertex, TEdge>>, ITreeBuilderAlgorithm<TVertex, TEdge>, IVertexColorizerAlgorithm<TVertex, TEdge>, IDistanceRecorderAlgorithm<TVertex, TEdge>, IVertexPredecessorRecorderAlgorithm<TVertex, TEdge> where TEdge : Object, IEdge<TVertex>
Type Parameters
- TVertex
- TEdge
The DagShortestPathAlgorithm<TVertex, TEdge> type exposes the following members.
ConstructorsTop
Properties| Name | Description | |
|---|---|---|
 | DistanceRelaxer | (Inherited from ShortestPathAlgorithmBase<TVertex, TEdge, TGraph>.) |
| Distances | (Inherited from ShortestPathAlgorithmBase<TVertex, TEdge, TGraph>.) |
| Services | (Inherited from AlgorithmBase<TGraph>.) |
| State | (Inherited from AlgorithmBase<TGraph>.) |
| SyncRoot | (Inherited from AlgorithmBase<TGraph>.) |
| VertexColors | (Inherited from ShortestPathAlgorithmBase<TVertex, TEdge, TGraph>.) |
| VisitedGraph | (Inherited from AlgorithmBase<TGraph>.) |
| Weights | (Inherited from ShortestPathAlgorithmBase<TVertex, TEdge, TGraph>.) |
Methods| Name | Description | |
|---|---|---|
 | Abort | (Inherited from AlgorithmBase<TGraph>.) |
| ClearRootVertex | (Inherited from RootedAlgorithmBase<TVertex, TGraph>.) |
| Compute() | (Inherited from AlgorithmBase<TGraph>.) |
| Compute(TVertex) | (Inherited from RootedAlgorithmBase<TVertex, TGraph>.) |
| ComputeNoInit | |
| 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.) |
| GetService<T> | (Inherited from AlgorithmBase<TGraph>.) |
| GetType | Gets the Type of the current instance. (Inherited from Object.) |
| GetVertexColor | (Inherited from ShortestPathAlgorithmBase<TVertex, TEdge, TGraph>.) |
| SetRootVertex | (Inherited from RootedAlgorithmBase<TVertex, TGraph>.) |
| ToString | Returns a string that represents the current object. (Inherited from Object.) |
| TryGetDistance | (Inherited from ShortestPathAlgorithmBase<TVertex, TEdge, TGraph>.) |
| TryGetRootVertex | (Inherited from RootedAlgorithmBase<TVertex, TGraph>.) |
| TryGetService<T>(T) | (Inherited from AlgorithmBase<TGraph>.) |
Events| Name | Description | |
|---|---|---|
 | Aborted | (Inherited from AlgorithmBase<TGraph>.) |
| DiscoverVertex | |
| EdgeNotRelaxed | |
| ExamineEdge | |
| ExamineVertex | |
| Finished | (Inherited from AlgorithmBase<TGraph>.) |
| FinishVertex | |
| InitializeVertex | |
| RootVertexChanged | (Inherited from RootedAlgorithmBase<TVertex, TGraph>.) |
| Started | (Inherited from AlgorithmBase<TGraph>.) |
| StartVertex | |
| StateChanged | (Inherited from AlgorithmBase<TGraph>.) |
| TreeEdge | (Inherited from ShortestPathAlgorithmBase<TVertex, TEdge, TGraph>.) |
See Also