Class RGL::DFSVisitor
In: lib/rgl/traversal.rb
Parent: Object

A DFSVisitor is needed by the depth_first_search and depth_first_visit methods of a graph. Besides the eventpoint of GraphVisitor, it provides an additional eventpoint start_vertex, which is called when a depth_first_search starts a new subtree of the depth first forest that is defined by the search.

Note that the discover_vertex event defined in the BGL DFSVisitor is not this is also defined in the common mixin GraphVisitor of DFSVisitor, DFSIterator, and BFSIterator.

Included Modules

GraphVisitor

[Validate]