Package org.graph4j.traversal

Class DFSIterator

java.lang.Object

org.graph4j.traversal.DFSIterator

All Implemented Interfaces:

Iterator<SearchNode>

public class DFSIterator
extends Object
implements Iterator<SearchNode>

A depth first search (DFS) iterator over the vertices of the graph.

Author:

Cristian Frăsinaru

Constructor Summary

Constructors

Constructor	Description
DFSIterator(Graph graph)
DFSIterator(Graph graph, int start)

Method Summary

Modifier and Type	Method	Description
boolean	hasNext()
SearchNode	next()

Methods inherited from class java.lang.Object

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

Methods inherited from interface java.util.Iterator

forEachRemaining, remove

Constructor Details

DFSIterator

public DFSIterator(Graph graph)

Parameters:

graph - the input graph.

DFSIterator

public DFSIterator(Graph graph,
 int start)

Parameters:

graph - the input graph.

start - the start vertex number.

Method Details

hasNext

public boolean hasNext()

Specified by:

hasNext in interface Iterator<SearchNode>

next

public SearchNode next()

Specified by:

next in interface Iterator<SearchNode>