Package org.graph4j.traversal

Class BFSTraverser

java.lang.Object

org.graph4j.traversal.BFSTraverser

public class BFSTraverser
extends Object

A breadth first search (BFS) traverser of the graph. As the graph is traversed, a visitor methods are invoked corresponding with the current operation.

Author:

Cristian Frăsinaru

See Also:

• BFSVisitor

Constructor Summary

Constructors

Constructor	Description
BFSTraverser(Graph graph)

Method Summary

Modifier and Type	Method	Description
boolean	isInterrupted()
int	maxLevel()
int	numComponents()
void	traverse(int start)
void	traverse(int start, BFSVisitor visitor)
void	traverse(BFSVisitor visitor)

Methods inherited from class java.lang.Object

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

Constructor Details

BFSTraverser

public BFSTraverser(Graph graph)

Parameters:

graph - the graph to be traversed.

Method Details

traverse

public void traverse(BFSVisitor visitor)

Parameters:

visitor - a visitor of the traversal.

traverse

public void traverse(int start)

Parameters:

start - the start vertex number.

traverse

public void traverse(int start,
 BFSVisitor visitor)

Parameters:

start - the start vertex number.

visitor - a visitor of the traversal.

numComponents

public int numComponents()

Returns:

the number of connected components identified by the traversal.

maxLevel

public int maxLevel()

Returns:

the maximum level in the search tree, root is at level 0.

isInterrupted

public boolean isInterrupted()

Returns:

true if the traversal was interrupted before all vertices have been visited.