|
||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
java.lang.Object org.apache.openjpa.lib.graph.Graph
public class Graph
Graph representation using the adjacency list form. See the book 'Introduction to Algorithms' by Cormen, Leiserson, and Rivest.
Constructor Summary | |
---|---|
Graph()
|
Method Summary | |
---|---|
void |
addEdge(Edge edge)
Add an edge to the graph. |
void |
addNode(Object node)
Add a node to the graph. |
void |
clear()
Clear the graph. |
void |
clearTraversal()
Clear all nodes and edges of the bookkeeping information from their last traversal. |
boolean |
containsNode(Object node)
Return true if the graph contains the given node. |
Collection |
getEdges()
Return all edges in the graph. |
Collection |
getEdges(Object from,
Object to)
Return all the edges from one node to another. |
Collection |
getEdgesFrom(Object node)
Return all the edges from a particular node. |
Collection |
getEdgesTo(Object node)
Return all the edges to a particular node. |
Collection |
getNodes()
Return a view of all nodes in the graph. |
boolean |
removeEdge(Edge edge)
Remove an edge from the graph. |
boolean |
removeNode(Object node)
Remove a node from the graph. |
Methods inherited from class java.lang.Object |
---|
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait |
Constructor Detail |
---|
public Graph()
Method Detail |
---|
public void clear()
public boolean containsNode(Object node)
public Collection getNodes()
public void addNode(Object node)
public boolean removeNode(Object node)
public Collection getEdges()
public Collection getEdgesFrom(Object node)
public Collection getEdgesTo(Object node)
public Collection getEdges(Object from, Object to)
public void addEdge(Edge edge)
public boolean removeEdge(Edge edge)
public void clearTraversal()
|
||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |