annas.graph.util.traversal
Class BreadthFirst<N,A extends ArcInterface<N>>
java.lang.Object
annas.graph.util.traversal.BreadthFirst<N,A>
- Type Parameters:
N
- Node typeA
- Arc type
public class BreadthFirst<N,A extends ArcInterface<N>>
- extends java.lang.Object
Performs a Breadth first traversal
- Author:
- Sam Wilson
Methods inherited from class java.lang.Object |
equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait |
BreadthFirst
public BreadthFirst()
BreadthFirst
public BreadthFirst(GraphInterface<N,A> g)
run
public java.util.Iterator<N> run(N s)
run
public java.util.Iterator<N> run(N s,
N tar)
getG
public GraphInterface<N,A> getG()
setG
public void setG(GraphInterface<N,A> g)
isBipartite
public boolean isBipartite()
setBipartite
public void setBipartite(boolean bipartite)