图G连通分量生成算法（数据结构）
- 初始化布尔数组
visited，其中visited[i]表示顶点i是否被访问过。 - 遍历图中所有顶点
i，如果visited[i]为False，则从i开始进行深度优先搜索（DFS）以生成包含顶点i的连通分量。 - 对于每个连通分量，调用
OutputNewComponent()函数输出该连通分量。
文件大小：4.19MB
评论区