fix: Remove superfluous :GRAY assignment in depth first visit (#66)

monora · Oct 18, 2022 · 256c2cf · 256c2cf
1 parent 9187588
commit 256c2cf
Showing 1 changed file with 1 addition and 1 deletion.
diff --git a/lib/rgl/traversal.rb b/lib/rgl/traversal.rb
@@ -197,7 +197,7 @@ def depth_first_visit(u, vis = DFSVisitor.new(self), &b)
 
         if vis.follow_edge?(u, v)          # (u,v) is a tree edge
           vis.handle_tree_edge(u, v)       # also discovers v
-          vis.color_map[v] = :GRAY         # color of v was :WHITE
+          # color of v was :WHITE. Will be marked :GRAY in recursion
           depth_first_visit(v, vis, &b)
         else                               # (u,v) is a non tree edge
           if vis.color_map[v] == :GRAY