FloydWarshall (Graphoscope)

Graphoscope

Documentation for 0.5.1-preview.1

FloydWarshall Type

Namespace: Graphoscope.Algorithms
Assembly: Graphoscope.dll
Base Type: obj

Computes all-pairs shortest paths for a given graph using Floyd-Warshall algorithm. The ordered array of nodes and 2D Array of distances where each row and column index corresponds to a node's index in the nodes array.

Constructors

Constructor	Description
`FloydWarshall()` Full Usage: `FloydWarshall()` Returns: `FloydWarshall`	Returns: `FloydWarshall`

Static members

Static member	Description
`FloydWarshall.compute ()` Full Usage: `FloydWarshall.compute ()` Returns: `int`	Returns: `int`
`FloydWarshall.fromArray2D graph` Full Usage: `FloydWarshall.fromArray2D graph` Parameters: graph : `float[,]` - The graph for which to compute the shortest path. Returns: `float[,]` The ordered array of nodes and 2D Array of distances where each row and column index corresponds to a node's index in the nodes array.	Computes all-pairs shortest paths for graph using Floyd-Warshall algorithm. If there isn't a path between two edges, the distance is set to `infinity`. graph : `float[,]` The graph for which to compute the shortest path. Returns: `float[,]` The ordered array of nodes and 2D Array of distances where each row and column index corresponds to a node's index in the nodes array.
`FloydWarshall.fromJaggedArray graph` Full Usage: `FloydWarshall.fromJaggedArray graph` Parameters: graph : `float[][]` - The graph for which to compute the shortest path. Returns: `float[][]` The ordered array of nodes and 2D Array of distances where each row and column index corresponds to a node's index in the nodes array.	Computes all-pairs shortest paths for graph using Floyd-Warshall algorithm. If there isn't a path between two edges, the distance is set to `infinity`. graph : `float[][]` The graph for which to compute the shortest path. Returns: `float[][]` The ordered array of nodes and 2D Array of distances where each row and column index corresponds to a node's index in the nodes array.