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).