Interface IJohnsonsShortestPathOperators<T, W>
A concrete implementation of this interface is required by Johnson's algorithm.
Inherited Members
Namespace: Advanced.Algorithms.Graph
Assembly: Advanced.Algorithms.dll
Syntax
public interface IJohnsonsShortestPathOperators<T, W> : IShortestPathOperators<W> where W : IComparable
Type Parameters
Name | Description |
---|---|
T | |
W |
Methods
RandomVertex()
Gives a random vertex value not in the graph.
Declaration
T RandomVertex()
Returns
Type | Description |
---|---|
T |
Substract(W, W)
Substract a from b.
Declaration
W Substract(W a, W b)
Parameters
Type | Name | Description |
---|---|---|
W | a | |
W | b |
Returns
Type | Description |
---|---|
W |