图遍历期间断开的节点

Question

我一直在这个链接上进行
广度优先遍历

现在如果把图结构改成这样

节点 3 现在与图形断开连接。现在使用遍历程序时，它不显示顶点 3。有没有办法我们也可以显示这个顶点？

Answer 1

据我了解，只要存在，BFS 就会一直寻找未访问的节点；但是，如果不这样做，BFS 只会访问初始顶点的连接组件中的节点。这似乎更像是一个定义问题，而不是一个实际的编程问题；只要它们存在，只需在未访问的节点上重新启动 BFS 实现 - 如果需要访问所有连接的组件。