BellmanFordSP Methods |
The BellmanFordSP type exposes the following members.
Name | Description | |
---|---|---|
![]() | DistTo |
Returns the length of a shortest path from the source vertex s to vertex v. |
![]() | GetNegativeCycle |
Returns a negative cycle reachable from the source vertex s, or null
if there is no such cycle. |
![]() | HasPathTo |
Is there a path from the source s to vertex v? |
![]() ![]() | MainTest |
Demo test the BellmanFordSP data type. |
![]() | PathTo |
Returns a shortest path from the source s to vertex v. |