擅长:python、mysql、java
<p>您正在清除每个递归调用上的<code>finalLinks</code>数组。在</p>
<p>现在需要的是一组更全局的链接,你已经访问过了。每个递归调用都应该有助于这个全局列表,否则,如果您的图有循环,您最终肯定会访问一个站点两次。在</p>
<p>更新:查看<a href="https://stackoverflow.com/questions/5696972/dfs-on-a-graph-using-a-python-generator">DFS on a graph using a python generator</a>中使用的nice模式。您的<code>finalList</code>可以是参数,默认值为<code>[]</code>。在每次递归调用中添加到此列表。另外,FWIW,考虑一个<code>set</code>而不是<code>list</code>-它更快。在</p>