Class: RGL::DFSVisitor

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

Overview

A DFSVisitor is needed by the Graph#depth_first_search and Graph#depth_first_visit methods of a graph. Besides the eventpoints 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.

See Also:

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, #finished_vertex?, #follow_edge?, included, #initialize, #reset

Methods included from GraphVisitor::ClassMethods

#def_event_handlers

Methods included from GraphWrapper

#initialize