使用 DFS 进行图搜索和树搜索之间有什么区别？
What are the diffrences between graph and tree search with DFS?
假设我有这个 graph 并且我想使用从 A 到 G 的 DFS，如果我将它转换为树搜索，会不会有任何改变？
我试过了，这就是我发现的，如果我错了请指正
图搜索：
前沿（后进先出法）：
A
B C E
D F C E *
C E
G E
E
G为目标状态
对于树搜索，事情将是相同的，但只有图表能让我更简单
- 我忽略了A因为它已经被访问过，我们可以在Explored列表中找到它
** 当有多个候选扩展时，我按字母顺序扩展节点。
那么在这种情况下图和树有什么区别？请帮助
我也是这方面的业余爱好者，但我会尽力回答您的问题。据我了解，根据定义，树不包含循环或循环。参考：http://freefeast.info/difference-between/difference-between-trees-and-graphs-trees-vs-graphs/
link 还列出了图和树之间的确切区别。
因此，从技术上讲，在您的示例中使用 DFS 树是错误的，因为它包含一个循环。
假设我有这个 graph 并且我想使用从 A 到 G 的 DFS，如果我将它转换为树搜索，会不会有任何改变？ 我试过了，这就是我发现的，如果我错了请指正
图搜索： 前沿（后进先出法）：
A
B C E
D F C E *
C E
G E
E
G为目标状态
对于树搜索，事情将是相同的，但只有图表能让我更简单
- 我忽略了A因为它已经被访问过，我们可以在Explored列表中找到它 ** 当有多个候选扩展时，我按字母顺序扩展节点。
那么在这种情况下图和树有什么区别？请帮助
我也是这方面的业余爱好者，但我会尽力回答您的问题。据我了解，根据定义，树不包含循环或循环。参考：http://freefeast.info/difference-between/difference-between-trees-and-graphs-trees-vs-graphs/
link 还列出了图和树之间的确切区别。
因此，从技术上讲，在您的示例中使用 DFS 树是错误的，因为它包含一个循环。