|
|||||||||||
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.WPath
Description of the Class
Field Summary | |
private double |
cost
|
private Vertex |
finish
|
private DirectedGraph |
graph
|
private Vertex |
start
|
private java.util.List |
vertexList
|
Constructor Summary | |
AllPairsShortestPath.WPath(DirectedGraph graph,
Vertex[] vArray,
int[][] pred,
int start,
int finish,
double cost)
Constructor for the WPath object |
Method Summary | |
java.util.List |
getEdges()
Gets the edges attribute of the WPath object |
Vertex |
getEnd()
Gets the end attribute of the WPath object |
Vertex |
getStart()
Gets the start attribute of the WPath object |
java.util.List |
getVertices()
Gets the vertices attribute of the WPath object |
double |
getWeight()
Gets the weight attribute of the WPath object |
private java.util.List |
segment(Vertex[] vArray,
int[][] pred,
int start,
int finish)
Returns a List of Vectors in order. |
int |
size()
size() - This returns the size of the path in terms of number of verticies it visits. |
Methods inherited from class java.lang.Object |
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait |
Field Detail |
private Vertex start
private Vertex finish
private java.util.List vertexList
private DirectedGraph graph
private double cost
Constructor Detail |
public AllPairsShortestPath.WPath(DirectedGraph graph, Vertex[] vArray, int[][] pred, int start, int finish, double cost) throws GraphException
graph
- vArray
- pred
- start
- finish
- cost
-
GraphException
Method Detail |
private java.util.List segment(Vertex[] vArray, int[][] pred, int start, int finish) throws GraphException
GraphException
public double getWeight()
getWeight
in interface WeightedPath
public java.util.List getVertices()
getVertices
in interface Path
public java.util.List getEdges()
getEdges
in interface Path
public Vertex getStart()
getStart
in interface Path
public Vertex getEnd()
getEnd
in interface Path
public int size()
Path
size
in interface Path
|
|||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |