Class RGL::DFSIterator
In: lib/rgl/traversal.rb
Parent: BFSIterator

Iterator for a depth first search, starting at a given vertex. The only difference from BFSIterator is that @waiting is a stack, instead of a queue.

Note that this is different from DFSVisitor, which is used in the recursive version for depth first search (see depth_first_search).

Methods

Public Instance methods

[Validate]