假设我有一个这样的图，我想从A到G使用DFS，如果我将其转换为树搜索，会有什么变化吗？我尝试过，这是我的发现，如果我错了请纠正我。

图搜索：前沿（LIFO）：

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

G是目标状态

对于树搜索，情况会相同，但图可能会更简单

• 我忽略了A，因为它已经被访问过，我们可以在已探索列表中找到这一点 ** 当有多个候选节点需要扩展时，我按字母顺序扩展节点。

那么在这种情况下，图和树有什么区别呢？请帮助我

回答：

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