我尝试将这个图转换成树的形式，然后应用IDDFS，结果如下：
在第1层: d,e,p 在第2层: d,b,e,c,e,h,r,p,q 在第3层: d,b,a,e,h,c,a,e,h,q,p,r,f,p,q 在第4层: d,b,a,e,h,p,q,c,a,e,h,q,p,q,r,f,c,GOAL我对路径中重复的节点感到困惑，我们可以消除它们吗？还是它们会在最终路径中出现？
这种遍历图以达到GOAL的方法正确吗？我们如何知道在图中下一个要访问的节点（例如，在树中我们是从左到右开始的）？
如果我们在同一个图上应用DFS和BFS，路径会是什么样的？
DFS的结果和IDDFS会有区别吗？它们看起来很相似
回答：
-
是的，你可以而且应该在实现DFS时去除重复的节点，通过记录已经访问过的节点。如果不这样做，当找到一个循环时，你的代码将不会终止。记得在每个新层级清除已访问节点的集合。因此，除非需要包括正在考虑但不重新访问的节点，否则不要在列表中包含已访问的节点。
-
如果你写出BFS和DFS的扩展，你会发现IDDFS开始时看起来像BFS，随着层级的增加越来越像DFS。当层级等于最长路径的长度时，瞧，你得到了DFS，这并不奇怪，因为IDDFS就是DFS，只是路径在给定数量处被截断；在那个特定情况下，这个数量没有影响，因为没有路径长到足以被截断。
-
图中的顺序没有明确定义。你自己选择一种顺序。如果你随机选择下一个节点，你会得到非确定性算法。如果你选择它们，嗯，按字母顺序，那么你会得到一些确定性。有时这种区别并不重要，但确定性对调试你的代码等是有好处的。现在，当你做这个练习时，你是为了看到模式，所以最好去掉随机性。
你的问题看起来真的像是作业。;)
