DFS和BFS本质上是相同的算法。诀窍在于您使用的是哪种数据结构，或更确切地说是您首先探索的是哪个节点。
深度优先搜索会利用堆栈，因此会在移回算法之前尽可能降低深度。
要使用广度优先搜索，您将需要使用节点队列，并浏览每个节点，将其邻居（如果尚未访问）添加到队列中，然后处理父节点的其余邻居，然后继续。
这不会对代码进行彻底的更改，而只是从列表中获取节点的方式的更改。
与其弹出后台，不如直接使用它
q.pop_front()来获取节点。
DFS和BFS本质上是相同的算法。诀窍在于您使用的是哪种数据结构，或更确切地说是您首先探索的是哪个节点。
深度优先搜索会利用堆栈，因此会在移回算法之前尽可能降低深度。
要使用广度优先搜索，您将需要使用节点队列，并浏览每个节点，将其邻居（如果尚未访问）添加到队列中，然后处理父节点的其余邻居，然后继续。
这不会对代码进行彻底的更改，而只是从列表中获取节点的方式的更改。
与其弹出后台，不如直接使用它
q.pop_front()来获取节点。
名师互学网 版权所有 (c)2021-2022 ICP备案号：晋ICP备2021003244-6号
