FloydWarshall Methods |
The FloydWarshall type exposes the following members.
Name | Description | |
---|---|---|
![]() | Dist |
Returns the length of a shortest path from vertex s to vertex t. |
![]() | HasPath |
Is there a path from the vertex s to vertex t? |
![]() ![]() | MainTest |
Demo test the FloydWarshall data type. |
![]() | NegativeCycle |
Returns a negative cycle, or null if there is no such cycle. |
![]() | Path |
Returns a shortest path from vertex s to vertex t. |