使用DFS进行图形和树搜索之间的差异是什么？

Question

假设我有graph并且我想使用从A到G的DFS，如果我将其转换为树搜索，是否会进行任何更改？ 我试过，这就是我找到的，如果我错了，请告诉我

图搜索： 边境（LIFO）：

A 
B C E 
D F C E * 
C E 
G E 
E

G是目标状态

对于树搜索，事情将是相同的，但只有图表可以更简单

• 我忽略了A，因为它已被访问过，我们可以在Explored列表中找到它 **当有多个候选者进行扩展时，我按字母顺序扩展节点。

那么在这种情况下图形和树之间有什么区别？请帮忙

Answer 1

我也是这个领域的业余爱好者，但我会尝试回答您的问题。据我了解，树根据定义，不包含循环或循环。参考：http://freefeast.info/difference-between/difference-between-trees-and-graphs-trees-vs-graphs/
该链接还列出了图形和树木之间的确切差异。 所以，从技术上讲，在你的例子中使用DFS树是错误的，因为它包含一个循环。