jdsl.graph.algo
Class DBFS

java.lang.Object
  |
  +--jdsl.graph.algo.BFS
        |
        +--jdsl.graph.algo.DBFS

public abstract class DBFS

extends BFS

Class extending BFS to create a directed Breadth First Search.

Author:

Andrew Schwerin

Fields inherited from class jdsl.graph.algo.BFS

CROSS_EDGE, DISCOVERY_EDGE, graph

Constructor Summary

DBFS()

Method Summary

protected EdgeIterator

interestingEdges(Vertex v) This implementation of interestingEdges(Vertex) returns all of the directed edges originating at the parameter Vertex.

Methods inherited from class jdsl.graph.algo.BFS

depth, execute, finishVisit, initialize, isCrossEdge, isDiscoveryEdge, isMarked, isMarked, mark, mark, result, startVisit, traverseCross, traverseDiscovery

Methods inherited from class java.lang.Object

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

Constructor Detail

DBFS

public DBFS()

Method Detail

interestingEdges

protected EdgeIterator interestingEdges(Vertex v)

This implementation of interestingEdges(Vertex) returns all of the directed edges originating at the parameter Vertex. This in turn yields the building of a directed BFS tree.

Overrides:

interestingEdges in class BFS

Parameters:

Vertex - The vertex for which to find interesting edges

Returns:

An iterator over interesting edges incident to the parameter Vertex.