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.