广度优先搜索遍历是指所有的节点都只能遍历一次吗

Question

广度优先搜索，假设A和B同层，A可以指向C，B也可以指向C，如果A先遍历了，B就不能遍历了嘛

Answer 1

是的，广度优先搜索（BFS）的一个基本特点是，它可以遍历所有能够到达的节点，且每个节点仅会被遍历一次。这也是 BFS 算法的一大优点，能够高效地遍历图中的所有节点。

在您提到的情况中，如果A和B在同一层，且它们都指向同一个节点C，那么如果A先被遍历，C节点会被标记为已访问，此时B再遍历到C时，由于C节点已经被标记为已访问，因此B不会再对C进行遍历。这是 BFS 算法保证每个节点仅会被遍历一次的原因之一。

需要注意的是，BFS 算法的正确性和效率都依赖于如何管理和维护已经遍历过的节点信息，一般来说可以使用队列等数据结构来实现节点的遍历和管理。

望采纳。