断开连接图的 BFS

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

断开连接图的 BFS_第1张图片

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

断开连接图的 BFS_第2张图片

你可能感兴趣的:(数据结构与算法,宽度优先,算法,c++,数据结构,图论)