annas.graph.util.traversal
Class BreadthFirst<N,A extends ArcInterface<N>>

java.lang.Object
  extended by annas.graph.util.traversal.BreadthFirst<N,A>
Type Parameters:
N - Node type
A - Arc type

public class BreadthFirst<N,A extends ArcInterface<N>>
extends java.lang.Object

Performs a Breadth first traversal

Author:
Sam Wilson

Constructor Summary
BreadthFirst()
           
BreadthFirst(GraphInterface<N,A> g)
           
 
Method Summary
 GraphInterface<N,A> getG()
           
 boolean isBipartite()
           
 java.util.Iterator<N> run(N s)
           
 java.util.Iterator<N> run(N s, N tar)
           
 void setBipartite(boolean bipartite)
           
 void setG(GraphInterface<N,A> g)
           
 
Methods inherited from class java.lang.Object
equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 

Constructor Detail

BreadthFirst

public BreadthFirst()

BreadthFirst

public BreadthFirst(GraphInterface<N,A> g)
Method Detail

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)