|
|||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
java.lang.Objectorg.apache.commons.graph.algorithm.path.AllPairsShortestPath
Description of the Class
Nested Class Summary | |
class |
AllPairsShortestPath.EdgeList
Description of the Class |
class |
AllPairsShortestPath.WPath
Description of the Class |
Field Summary | |
private double[][] |
cost
|
private DirectedGraph |
graph
|
private int[][] |
pred
|
private Vertex[] |
vArray
|
private java.util.Map |
vertexIndex
|
Constructor Summary | |
AllPairsShortestPath(DirectedGraph graph)
Constructor for the AllPairsShortestPath object |
Method Summary | |
private void |
compute(DirectedGraph graph,
Vertex[] vArray)
Description of the Method |
WeightedPath |
getShortestPath(Vertex start,
Vertex end)
Gets the shortestPath attribute of the AllPairsShortestPath object |
boolean |
hasPath(Vertex start,
Vertex end)
Determines if a path exists or not. |
private int |
index(Vertex v)
Description of the Method |
private void |
initIndex(Vertex[] vArray)
Description of the Method |
void |
update(DirectedGraph graph)
Description of the Method |
Methods inherited from class java.lang.Object |
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait |
Field Detail |
private int[][] pred
private double[][] cost
private Vertex[] vArray
private DirectedGraph graph
private java.util.Map vertexIndex
Constructor Detail |
public AllPairsShortestPath(DirectedGraph graph) throws NegativeCycleException
graph
-
NegativeCycleException
Method Detail |
private void initIndex(Vertex[] vArray)
public void update(DirectedGraph graph)
private int index(Vertex v)
private void compute(DirectedGraph graph, Vertex[] vArray) throws NegativeCycleException
NegativeCycleException
public WeightedPath getShortestPath(Vertex start, Vertex end) throws GraphException
GraphException
public boolean hasPath(Vertex start, Vertex end)
|
|||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |