rahulkmr · February 10, 2012 14:02 · subbu · Feb 10, 2012 · rahulkmr · Feb 10, 2012
diff --git a/gistfile1.rb b/gistfile1.rb
 $graph = {a: [:b, :c], b: [:d, :e], c: [:f, :g]}

 def dfs_nr(node)
  queue = [node]
  seen = {}
  while not queue.empty?
    node = queue.pop
    puts node
    seen[node] = true
    if $graph[node]
      $graph[node].each {|child| queue.push child unless seen[child] }
    end
  end
 end

 dfs_nr :a
	$graph = {a: [:b, :c], b: [:d, :e], c: [:f, :g]}

	def dfs_nr(node)
	queue = [node]
	seen = {}
	while not queue.empty?
	node = queue.pop
	puts node
	seen[node] = true
	if $graph[node]
	$graph[node].each {\|child\| queue.push child unless seen[child] }
	end
	end
	end

	dfs_nr :a