> 文章列表 > 断开连接图的 BFS

断开连接图的 BFS

断开连接图的 BFS

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

 所有顶点都是可达的。因此,对于上图,简单的BFS就可以了。