c语言实现判断下列代码的结点是否已经全部连通，如果不连通有哪些连通分量：#include <bits/stdc++.h> using namespace std; #define MAX 100 #define MAX_NODE_NUM 1000 typedef struct Arcell{ int adj;//权重 }Arcell,AdjMatrix[MAX][MAX]; typedef struct MGraph{ char vex[MAX];//点的数组 AdjMatrix arc;//边 int Vexnum,Arcnum;//顶点数，边数 }MGraph;//构建图 int Locate(MGraph G,char v){//找到某个点的位置 int i; for(i=0;v!=G.vex[i];i++); return i; } void CreatMGraph(MGraph &G){//创建图的矩阵 printf("请输入顶点数和弧数: "); scanf("%d%d",&G.Vexnum,&G.Arcnum); int i,j,w; char v1,v2;//一条边的两个顶点 printf("请输入各顶点: "); for(i=0;i<G.Vexnum;i++){//构建矩阵 cin>>G.vex[i]; for(j=0;j<G.Vexnum;j++) G.arc[i][j].adj=G.arc[j][i].adj=0;//初始化度为零 } printf("请输入各弧（格式为：顶点 顶点 弧长）: \n"); for(i=0;i<G.Arcnum;i++){ getchar(); cin>>v1>>v2>>w; int t1=Locate(G,v1); int t2=Locate(G,v2); G.arc[t2][t1].adj=G.arc[t1][t2].adj=w; } } bool visited[MAX_NODE_NUM]; // 用于记录结点是否已访问 int adjMatrix[MAX_NODE_NUM][MAX_NODE_NUM]; // 邻接矩阵，用于表示图的连接关系 int nodeNum, edgeNum; // 结点数和边数 void dfs(int node) { visited[node] = true; printf("%d ", node); for (int i = 0; i < nodeNum; i++) { if (adjMatrix[node][i] && !visited[i]) { dfs(i); } } } void Cout(MGraph G){//总的输出 printf("以下为各顶点的度\n"); int i,j; for(i=0;i<G.Vexnum;i++){ int s=0; for(j=0;j<G.Vexnum;j++) if(G.arc[i][j].adj) s++; printf("%c顶点的度为: %d \n",G.vex[i],s); } } int main(){ MGraph G; CreatMGraph(G); Cout(G); return 1; }

这段代码是用来创建一个无向图，并且输出每个顶点的度数。判断图中所有节点是否已经全部连通可以使用深度优先搜索算法（DFS）来实现。具体实现方法是，从任意一个节点开始，进行深度遍历，如果每个节点都被访问过，则说明所有节点已经连通。如果不连通，则可以通过多次深度遍历，找出所有连通分量。代码中的visited数组用于记录每个节点是否已经被访问过，adjMatrix数组用于表示图的连接关系。具体实现代码如下：

bool visited[MAX_NODE_NUM]; // 用于记录结点是否已访问
int adjMatrix[MAX_NODE_NUM][MAX_NODE_NUM]; // 邻接矩阵，用于表示图的连接关系
int nodeNum, edgeNum; // 结点数和边数

void dfs(int node) {
    visited[node] = true;
    for (int i = 0; i < nodeNum; i++) {
        if (adjMatrix[node][i] && !visited[i]) {
            dfs(i);
        }
    }
}

int main(){
    // 省略部分代码
    // 判断图是否连通
    int cnt = 0;
    memset(visited, false, sizeof(visited));
    for (int i = 0; i < nodeNum; i++) {
        if (!visited[i]) {
            cnt++;
            dfs(i);
        }
    }
    if (cnt == 1) {
        printf("图连通\n");
    } else {
        printf("图不连通，有%d个连通分量\n", cnt);
    }
    return 0;
}