Class FloydWarshall<T>

java.lang.Object
com.ibm.wala.util.graph.traverse.FloydWarshall<T>
Type Parameters:
T - node type in the graph

public class FloydWarshall<T> extends Object
Floyd-Warshall algorithm to compute all-pairs shortest path in graph with no negative cycles.

TODO: this API should be cleaned up.

  • Field Details

  • Constructor Details

  • Method Details

    • edgeCost

      protected int edgeCost()
    • pathCallback

      protected void pathCallback(int i, int j, int k)
    • allPairsShortestPaths

      public int[][] allPairsShortestPaths()
    • shortestPathLengths

      public static <T> int[][] shortestPathLengths(NumberedGraph<T> G)
    • allPairsShortestPath

      public static <T> FloydWarshall.GetPath<T> allPairsShortestPath(NumberedGraph<T> G)
    • allPairsShortestPaths

      public static <T> FloydWarshall.GetPaths<T> allPairsShortestPaths(NumberedGraph<T> G)