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 |