Class: RGL::DFSVisitor

Inherits:
Object
  • Object
show all
Includes:
GraphVisitor
Defined in:
lib/rgl/traversal.rb

Overview

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.

Direct Known Subclasses

Graph::TarjanSccVisitor

Instance Attribute Summary

Attributes included from GraphVisitor

#color_map

Attributes included from GraphWrapper

#graph

Method Summary

Methods included from GraphVisitor

#attach_distance_map, def_event_handler, #finished_vertex?, #follow_edge?, #initialize, #reset

Methods included from GraphWrapper

#initialize