http://code.activestate.com/recipes/users/4169952/2013-06-28T09:59:38-07:00ActiveState Code Recipes2013-06-28T09:59:38-07:00bruce wernickhttp://code.activestate.com/recipes/users/4169952/http://code.activestate.com/recipes/576723-dfs-and-bfs-graph-traversal/

<p style="color: grey"> Python recipe 576723 by <a href="/recipes/users/4169952/">bruce wernick</a> (<a href="/recipes/tags/algorithm/">algorithm</a>, <a href="/recipes/tags/graph/">graph</a>). </p> <p>Very simple depth first search and breath first graph traversal. This is based on the find_path written by Guido van Rossum.</p>