Class FloydWarshall<T>
java.lang.Object
com.ibm.wala.util.graph.traverse.FloydWarshall<T>
- Type Parameters:
T
- node type in the graph
Floyd-Warshall algorithm to compute all-pairs shortest path in graph with no negative cycles.
TODO: this API should be cleaned up.
-
Nested Class Summary
Modifier and TypeClassDescriptionstatic interface
static interface
-
Field Summary
-
Constructor Summary
-
Method Summary
Modifier and TypeMethodDescriptionstatic <T> FloydWarshall.GetPath
<T> int[][]
static <T> FloydWarshall.GetPaths
<T> protected int
edgeCost()
protected void
pathCallback
(int i, int j, int k) static <T> int[][]
-
Field Details
-
G
-
-
Constructor Details
-
FloydWarshall
-
-
Method Details
-
edgeCost
protected int edgeCost() -
pathCallback
protected void pathCallback(int i, int j, int k) -
allPairsShortestPaths
public int[][] allPairsShortestPaths() -
shortestPathLengths
-
allPairsShortestPath
-
allPairsShortestPaths
-