|
||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
public interface DirectedGraph
A directed Graph where edges have a specified direction. Edges in this graph are therefore instances of DirectedEdge.
Method Summary | |
---|---|
DirectedEdge |
getEdge(Vertex fromvertex,
Vertex tovertex)
Returns an Edge in the Graph whose origin is fromVertex and destination is toVertex. |
java.util.Collection |
getIncomingAdjacentVertices(Vertex v)
Returns the vertices that are adjacent to a specified Vertex where the Edge is incoming from the specified Vertex to the adjacent vertex. |
java.util.Collection |
getIncomingEdges(Vertex v)
Returns the incoming edges of a particular Vertex in the Graph. |
java.util.Collection |
getOutgoingAdjacentVertices(Vertex v)
Returns the vertices that are adjacent to a specified Vertex where the Edge is outgoing from the specified Vertex to the adjacent vertex. |
java.util.Collection |
getOutgoingEdges(Vertex v)
Returns the outgoing edges of a particular Vertex in the Graph. |
boolean |
isCycle(Vertex fromVertex)
Determines if there is a cycle from Vertex fromVertex. |
boolean |
isPath(Vertex fromVertex,
Vertex toVertex)
Determines if there is a path from Vertex fromVertex to Vertex toVertex. |
Method Detail |
---|
java.util.Collection getOutgoingEdges(Vertex v)
v
- Vertex you want to determine its outgoing edges.
java.util.Collection getIncomingEdges(Vertex v)
v
- Vertex you want to determine its incoming edges.
java.util.Collection getOutgoingAdjacentVertices(Vertex v)
v
- Vertex you want to determine its outgoing adjacent vertices.
java.util.Collection getIncomingAdjacentVertices(Vertex v)
v
- Vertex you want to determine its incoming adjacent vertices.
DirectedEdge getEdge(Vertex fromvertex, Vertex tovertex)
fromVertex
- Vertex that is the origin of the directed EdgetoVertex
- Vertex that is the destination of the directed Edge
Edge
boolean isPath(Vertex fromVertex, Vertex toVertex)
fromVertex
- starting Vertex for the pathtoVertex
- ending Vertex for the path
boolean isCycle(Vertex fromVertex)
fromVertex
- Vertex to be tested for a cycle path.
|
||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |