graphlab.library.algorithms.traversal
Class BreadthFirstSearch<VertexType extends BaseVertex,EdgeType extends BaseEdge<VertexType>>

java.lang.Object
  graphlab.library.algorithms.Algorithm
      graphlab.library.algorithms.traversal.BreadthFirstSearch<VertexType,EdgeType>

All Implemented Interfaces:

AlgorithmInterface, AutomatedAlgorithm

Direct Known Subclasses:

BFSAnim

public class BreadthFirstSearch<VertexType extends BaseVertex,EdgeType extends BaseEdge<VertexType>>
extends Algorithm
implements AutomatedAlgorithm

Description here.

Author:

Omid Aladini

Constructor Summary

BreadthFirstSearch()

BreadthFirstSearch(BaseGraph<VertexType,EdgeType> graph)

Method Summary

void	doAlgorithm()
boolean	doSearch(VertexType vertex, PreWorkHandler<VertexType> handler)

Methods inherited from class graphlab.library.algorithms.Algorithm

acceptEventDispatcher, dispatchEvent

Methods inherited from class java.lang.Object

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

Methods inherited from interface graphlab.library.algorithms.AlgorithmInterface

acceptEventDispatcher

Constructor Detail

BreadthFirstSearch

public BreadthFirstSearch(BaseGraph<VertexType,EdgeType> graph)

BreadthFirstSearch

public BreadthFirstSearch()

Method Detail

doSearch

public boolean doSearch(VertexType vertex,
                        PreWorkHandler<VertexType> handler)
                 throws InvalidVertexException

Throws:

InvalidVertexException

doAlgorithm

public void doAlgorithm()

Specified by:

doAlgorithm in interface AutomatedAlgorithm