在上一篇文章中,仅对特定顶点执行 BFS,即假设所有顶点都可以从起始顶点到达。但是在断开连接的图或所有顶点都无法访问的任何顶点的情况下,之前的实现将不会给出所需的输出,因此在这篇文章中,在 BFS 中进行了修改。
所有顶点都是可达的。因此,对于上图,简单的BFS就可以了。
水利万物而不争,
而万物莫能与之争。