假设我有这张图，并且我想使用DFS从A到G，如果将其转换为树形搜索，这会有所改变吗？我尝试过了，这就是我发现的情况，如果我错了，请更正我
图表搜索：边疆（LIFO）：
A
B C E
D F C E *
C E
G E
E
G是目标状态
对于“树”搜索，事情将是相同的，但只有图可以让我更简单
那么在这种情况下图和树有什么区别？请帮忙
我也是该领域的业余爱好者，但我会尽力回答您的问题。据我了解，按定义，树不包含循环或循环。参考：http : //freefeast.info/difference-between/difference-between-trees-and-graphs-trees-vs-graphs/
该链接还列出了图和树之间的确切差异。因此，从技术上讲，在您的示例中为DFS使用树是错误的，因为它包含一个循环。
本文收集自互联网，转载请注明来源。
如有侵权，请联系[email protected] 删除。
我来说两句