net.sourceforge.combean.graph.alg.traversal
Class BreadthFirstSearchImpl

java.lang.Object
  net.sourceforge.combean.graph.alg.AbstractGraphAlg
      net.sourceforge.combean.graph.alg.traversal.AbstractGraphTraversalAlg
          net.sourceforge.combean.graph.alg.traversal.BreadthFirstSearchImpl

All Implemented Interfaces:

GraphAlgorithm, BreadthFirstSearch, GraphTraversalAlg

public class BreadthFirstSearchImpl
extends AbstractGraphTraversalAlg
implements BreadthFirstSearch

Constructor Summary

BreadthFirstSearchImpl()
constructor

Method Summary

protected void	init() Helper method for setting up the internal data structures.
protected void	runTraversalWithSingleStartNode(Node startNode) Template method.
void	setQueue(NodeQueue queue)

Methods inherited from class net.sourceforge.combean.graph.alg.traversal.AbstractGraphTraversalAlg

getNeighborhood, getNeighborIterator, getVisitedNodes, getVisitor, run, setLocalStartNode, setUseOnlyOutgoingEdges, setVisitedNodes, setVisitor

Methods inherited from class net.sourceforge.combean.graph.alg.AbstractGraphAlg

getGraph, setGraph

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Methods inherited from interface net.sourceforge.combean.interfaces.graph.alg.traverse.GraphTraversalAlg

getVisitor, setLocalStartNode, setUseOnlyOutgoingEdges, setVisitor

Methods inherited from interface net.sourceforge.combean.interfaces.graph.alg.GraphAlgorithm

getGraph, run, setGraph

Constructor Detail

BreadthFirstSearchImpl

public BreadthFirstSearchImpl()

constructor

Method Detail

runTraversalWithSingleStartNode

protected void runTraversalWithSingleStartNode(Node startNode)

Description copied from class: AbstractGraphTraversalAlg

Template method. Override with the implementation of a traversal of all nodes reachable from v

Specified by:

runTraversalWithSingleStartNode in class AbstractGraphTraversalAlg

Parameters:

startNode - the node where the traversal shall start

setQueue

public final void setQueue(NodeQueue queue)

Parameters:

queue - The queue to set.

init

protected void init()

Description copied from class: AbstractGraphTraversalAlg

Helper method for setting up the internal data structures.

Overrides:

init in class AbstractGraphTraversalAlg