宽度和深度首先在具有返回边缘的图形上进行搜索

Question

我确实理解深度和广度优先搜索，但是这个图让我感到困惑，因为有些节点指向图中的前面节点。

所以我们暂时说N是一个目标状态，然后使用深度优先搜索我们会有

A B E J K L F G M N

所以我们这样正确吗？我不重复A，因为它是在正确之前访问过的。

使用广度优先搜索我会逐级进行，所以我会

A B C D E F G H I J K L M N

这是对的吗？

如果我们将目标状态更改为P

然后DFS会给我们A B E J K L F G M N H O P

和BFS会给我们A B C D E F G H I J K L M N O P

我觉得我做对了，我只是不确定我是不是因为这个图中的返回边缘。所以我只想让某人确认我在这里正确的方向。

Answer 1

这对我来说听起来不错。指向已存在于结果集中的节点时，不应再次将其添加到结果集中。