Class FloydWarshallShortestPath<T, W>
A floyd-warshall shortest path algorithm implementation.
Inheritance
FloydWarshallShortestPath<T, W>
Assembly: Advanced.Algorithms.dll
Syntax
public class FloydWarshallShortestPath<T, W> : object where W : IComparable
Type Parameters
Constructors
FloydWarshallShortestPath(IShortestPathOperators<W>)
Declaration
public FloydWarshallShortestPath(IShortestPathOperators<W> operator)
Parameters
Methods
FindAllPairShortestPaths(IGraph<T>)
Declaration
public List<AllPairShortestPathResult<T, W>> FindAllPairShortestPaths(IGraph<T> graph)
Parameters
Type |
Name |
Description |
IGraph<T> |
graph |
|
Returns