擅长:python、mysql、java
<p>如果您使用的是BFS—理想情况下希望使用图形—一个优秀的库是<a href="http://networkx.lanl.gov/index.html" rel="nofollow">networkx</a></p>
<p>例如:</p>
<pre><code>import networkx as nx
g = nx.DiGraph()
g.add_edge('A', 'B')
g.add_edge('A', 'E')
g.add_edge('B', 'C')
g.add_edge('B', 'D')
print 'A' + ''.join(node[1] for node in (nx.bfs_edges(g, 'A')))
# ABECD
</code></pre>