【文件属性】：
文件名称：下面是生成G的连通分量的算法-数据结构数据结构
文件大小：4.19MB
文件格式：PPT
更新时间：2024-05-16 03:05:10
数据数据
下面是生成G的连通分量的算法：
void Graph::Components ( ) { // 求图的连通分量
visited = new Boolean[n]; // 设visited已说明为Graph
// 的Boolean* 数据成员
for (int i = 0; i < n; i++) visited[i] = FALSE; // 初始化，
// 所有顶点都未被访问
for ( i = 0; i < n; i++)
if (!visited[i] ) {
DFS (i); // 求包含顶点i的连通分量
OutputNewComponent( );
}
delete [ ] visited;
}