|
||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
java.lang.Objectprefuse.data.util.BreadthFirstIterator
public class BreadthFirstIterator
Provides a distance-limited breadth first traversal over nodes, edges, or both, using any number of traversal "roots".
Field Summary | |
---|---|
protected int |
m_depth
|
protected Queue |
m_queue
|
protected TraversalType |
m_traversal
|
Constructor Summary | |
---|---|
BreadthFirstIterator()
Create an uninitialized BreadthFirstIterator. |
|
BreadthFirstIterator(java.lang.Iterable<Tuple<?>> it,
int depth,
TraversalType traversal)
Create a new BreadthFirstIterator starting from the given source nodes. |
|
BreadthFirstIterator(Node<?,?> n,
int depth,
TraversalType traversal)
Create a new BreadthFirstIterator starting from the given source node. |
Method Summary | |
---|---|
int |
getDepth(Tuple<?> t)
Get the traversal depth at which a particular tuple was encountered. |
protected java.util.List<Edge<?,?>> |
getEdges(Node<?,?> n)
Determines which edges are traversed for a given node. |
boolean |
hasNext()
|
void |
init(java.lang.Iterable<? extends Tuple<?>> o,
int depth,
TraversalType traversal)
Initialize (or re-initialize) this iterator. |
Tuple<?> |
next()
|
void |
remove()
|
Methods inherited from class java.lang.Object |
---|
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait |
Field Detail |
---|
protected Queue m_queue
protected int m_depth
protected TraversalType m_traversal
Constructor Detail |
---|
public BreadthFirstIterator()
#init(Iterable, int, prefuse.data.util.BreadthFirstIterator.TraversalType)
method to initialize the iterator.
public BreadthFirstIterator(Node<?,?> n, int depth, TraversalType traversal)
n
- the source node from which to begin the traversaldepth
- the maximum graph distance to traversetraversal
- the traversal typepublic BreadthFirstIterator(java.lang.Iterable<Tuple<?>> it, int depth, TraversalType traversal)
it
- an Iterator over the source nodes from which to begin the
traversaldepth
- the maximum graph distance to traversetraversal
- the traversal typeMethod Detail |
---|
public void init(java.lang.Iterable<? extends Tuple<?>> o, int depth, TraversalType traversal)
o
- Either a source node or iterator over source nodesdepth
- the maximum graph distance to traversetraversal
- the traversal typepublic void remove()
remove
in interface java.util.Iterator<Tuple<?>>
Iterator.remove()
public boolean hasNext()
hasNext
in interface java.util.Iterator<Tuple<?>>
Iterator.hasNext()
protected java.util.List<Edge<?,?>> getEdges(Node<?,?> n)
n
- a node
public int getDepth(Tuple<?> t)
t
- the tuple to lookup
public Tuple<?> next()
next
in interface java.util.Iterator<Tuple<?>>
Iterator.next()
|
||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |