|
|||||||||
| PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||||
| SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD | ||||||||
public interface GraphPath<V,E>
A GraphPath represents a
path in a Graph. Note that a path is defined primarily in terms
of edges (rather than vertices) so that multiple edges between the same pair
of vertices can be discriminated.
| Method Summary | |
|---|---|
java.util.List<E> |
getEdgeList()
Returns the edges making up the path. |
V |
getEndVertex()
Returns the end vertex in the path. |
Graph<V,E> |
getGraph()
Returns the graph over which this path is defined. |
V |
getStartVertex()
Returns the start vertex in the path. |
double |
getWeight()
Returns the weight assigned to the path. |
| Method Detail |
|---|
Graph<V,E> getGraph()
V getStartVertex()
V getEndVertex()
java.util.List<E> getEdgeList()
Graphs.getPathVertexList(org.jgrapht.GraphPath) provides a convenience method for this.
Whether or not the returned edge list is modifiable depends on the path implementation.
double getWeight()
|
|||||||||
| PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||||
| SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD | ||||||||