| 
 | ||||||||||
| PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
| SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD | |||||||||
java.lang.Objectorg.apache.openjpa.lib.graph.BreadthFirstWalk
public class BreadthFirstWalk
Performs a breadth-first walk of a given Graph,
 notifying visitors as it sees each node.  See the BFS algorithm
 in the book 'Introduction to Algorithms' by Cormen, Leiserson, and
 Rivest.
Each GraphVisitor will be notified when a node
 is colored black (nodeVisited), edge seen (edgeVisited),
 and a node is seen for the first time, i.e. colored gray (nodeSeen).
| Constructor Summary | |
|---|---|
| BreadthFirstWalk(Graph graph) | |
| Method Summary | |
|---|---|
|  void | addGraphVisitor(GraphVisitor visitor)add a GraphVisitorto be notified during breadth first search. | 
| protected  void | edgeVisited(Edge edge)An edge is seen. | 
| protected  void | enqueue(java.lang.Object node,
        org.apache.openjpa.lib.graph.NodeInfo info)Push the given node onto the queue to be processed. | 
|  void | removeGraphVisitor(GraphVisitor visitor)remove a given GraphVisitorfrom the listener set. | 
| protected  void | visit(java.lang.Object node,
      org.apache.openjpa.lib.graph.NodeInfo info)Visit the node. | 
|  void | walk()Begins the breadth first traversal. | 
| Methods inherited from class java.lang.Object | 
|---|
| clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait | 
| Constructor Detail | 
|---|
public BreadthFirstWalk(Graph graph)
| Method Detail | 
|---|
public void walk()
protected void enqueue(java.lang.Object node,
                       org.apache.openjpa.lib.graph.NodeInfo info)
protected void visit(java.lang.Object node,
                     org.apache.openjpa.lib.graph.NodeInfo info)
protected void edgeVisited(Edge edge)
public void addGraphVisitor(GraphVisitor visitor)
GraphVisitor to be notified during breadth first search.
public void removeGraphVisitor(GraphVisitor visitor)
GraphVisitor from the listener set.
| 
 | ||||||||||
| PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
| SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD | |||||||||