graph.rb

def dfs_order(vertex)
  vertex.mark!
  vertex.set_discover_time(@time += 1)
  vertex.edges.each do |edge_vertex|
    unless edge_vertex.visited?
      edge_vertex.parent = vertex
      dfs_order(edge_vertex)
    end
  end
end