GraphLab Project

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

java.lang.Object
  extended by graphlab.library.algorithms.Algorithm
      extended by 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, getDispatcher
 
Methods inherited from class java.lang.Object
clone, equals, finalize, 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

GraphLab Project