Package org.graph4j.traversal

Class DFSTraverser

java.lang.Object

org.graph4j.traversal.DFSTraverser

public class DFSTraverser
extends Object

A depth first search (DFS) 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:

• DFSVisitor

Constructor Summary

Constructors

Constructor	Description
DFSTraverser(Graph graph)

Method Summary

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

Methods inherited from class java.lang.Object

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

Constructor Details

DFSTraverser

public DFSTraverser(Graph graph)

Parameters:

graph - the graph to be traversed.

Method Details

traverse

public void traverse(DFSVisitor visitor)

Parameters:

visitor - a visitor of the traversal.

traverse

public void traverse(int start,
 DFSVisitor 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.

isInterrupted

public boolean isInterrupted()

Returns:

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