helix.graph.algo
Class Warshall

java.lang.Object
  extended by helix.graph.algo.Warshall

public class Warshall
extends Object


Constructor Summary
Warshall(Graph graph)
          constructor
 
Method Summary
 int distance(Vertex u, Vertex v)
          get shortest path between vertex u and v
 void run()
          main Warshall algorithm get all distances between all pairs of vertices TODO connected by given color -> add constraint
 
Methods inherited from class java.lang.Object
equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 

Constructor Detail

Warshall

public Warshall(Graph graph)
constructor

Method Detail

run

public void run()
main Warshall algorithm get all distances between all pairs of vertices TODO connected by given color -> add constraint


distance

public int distance(Vertex u,
                    Vertex v)
get shortest path between vertex u and v