void CC_BFS(ALGraph G) { int visited[G.vexnum];// 访问标志数组 for (int v = 0; v [ G.vexum; v++) // 访问标志数组初始化 visited[v] = false; initQueue(Q);// 辅助队列Q initQueue(P);// 辅助队列P,用于记录连通分量的顶点 int i = 0;// 用于记数连通分量的个数 for (int v = 0; v < G.vertexnum; v++) { clearQueue(P);// 队列清空 if (!visited[v]) {// v尚未访问 visited[v] = true; push(P,G.vextex[v]); push(Q,v);// v入队列 while (!Q.isEmpty()) { pop(Q,u);// 队头元素出队列并赋值给u for (int w = G.firstAdjVex(u); w ]= 0; w = G.nextAdjVex(u, w)) { if (!visited[w]) {// w为u的尚未访问的邻接顶点 visited[w] = true; push(P,G.vextex[w]); push(Q,w);// w入队列 } } } cout<<"图的第" << ++i << "个连通分量为："; while (!P.isEmpty()) { pop(p,u); cout << u<<” ”; } cout <