| java.lang.Object
 prefuse.data.util.BreadthFirstIterator
| BreadthFirstIterator | | public class BreadthFirstIterator implements Iterator(Code) | | Provides a distance-limited breadth first traversal over nodes, edges,
or both, using any number of traversal "roots".
author:
jeffrey heer |
| Constructor Summary | |
| public | BreadthFirstIterator()
Create an uninitialized BreadthFirstIterator. | | public | BreadthFirstIterator(Node n, int depth, int traversal)
Create a new BreadthFirstIterator starting from the given source node. | | public | BreadthFirstIterator(Iterator it, int depth, int traversal)
Create a new BreadthFirstIterator starting from the given source nodes. |
| Method Summary | |
| public int | getDepth(Tuple t)
Get the traversal depth at which a particular tuple was encountered. | | protected Iterator | getEdges(Node n)
Determines which edges are traversed for a given node. | | public boolean | hasNext()
| | public void | init(Object o, int depth, int traversal)
Initialize (or re-initialize) this iterator. | | public Object | next()
| | public void | remove()
|
| m_depth | | protected int m_depth(Code) | | |
| m_includeEdges | | protected boolean m_includeEdges(Code) | | |
| m_includeNodes | | protected boolean m_includeNodes(Code) | | |
| m_traversal | | protected int m_traversal(Code) | | |
| getDepth | | public int getDepth(Tuple t)(Code) | | Get the traversal depth at which a particular tuple was encountered.
Parameters:
t - the tuple to lookup the traversal depth of the tuple, or -1 if the tuple has notbeen visited by the traversal. |
| getEdges | | protected Iterator getEdges(Node n)(Code) | | Determines which edges are traversed for a given node.
Parameters:
n - a node an iterator over edges incident on the node |
|
|