DagShortestPathAlgorithmTVertex, TEdge Class |
Inheritance HierarchySystemObject
QuickGraph.AlgorithmsAlgorithmBaseIVertexListGraphTVertex, TEdge
QuickGraph.AlgorithmsRootedAlgorithmBaseTVertex, IVertexListGraphTVertex, TEdge
QuickGraph.Algorithms.ShortestPathShortestPathAlgorithmBaseTVertex, TEdge, IVertexListGraphTVertex, TEdge
QuickGraph.Algorithms.ShortestPathDagShortestPathAlgorithmTVertex, TEdge
QuickGraph.AlgorithmsAlgorithmBaseIVertexListGraphTVertex, TEdge
QuickGraph.AlgorithmsRootedAlgorithmBaseTVertex, IVertexListGraphTVertex, TEdge
QuickGraph.Algorithms.ShortestPathShortestPathAlgorithmBaseTVertex, TEdge, IVertexListGraphTVertex, TEdge
QuickGraph.Algorithms.ShortestPathDagShortestPathAlgorithmTVertex, 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 DagShortestPathAlgorithmTVertex, TEdge type exposes the following members.
ConstructorsTop
Properties| Name | Description | |
|---|---|---|
 | DistanceRelaxer | (Inherited from ShortestPathAlgorithmBaseTVertex, TEdge, TGraph.) |
| Distances | (Inherited from ShortestPathAlgorithmBaseTVertex, TEdge, TGraph.) |
| 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.) |
| 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.) |
| 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.) |
| DiscoverVertex | |
| EdgeNotRelaxed | |
| ExamineEdge | |
| ExamineVertex | |
| Finished | (Inherited from AlgorithmBaseTGraph.) |
| FinishVertex | |
| InitializeVertex | |
| RootVertexChanged | (Inherited from RootedAlgorithmBaseTVertex, TGraph.) |
| Started | (Inherited from AlgorithmBaseTGraph.) |
| StartVertex | |
| StateChanged | (Inherited from AlgorithmBaseTGraph.) |
| TreeEdge | (Inherited from ShortestPathAlgorithmBaseTVertex, TEdge, TGraph.) |
See Also