输入无向图的结点数和邻接矩阵，判断其的连通性并输出其连通性及连通子图。c语言devc++5.11

好的，以下是C语言DevC++5.11的代码实现：

#include <stdio.h>

#define MAX_SIZE 100

void dfs(int matrix[MAX_SIZE][MAX_SIZE], int visited[MAX_SIZE], int n, int node) {
    visited[node] = 1;

    for (int i = 0; i < n; i++) {
        if (matrix[node][i] == 1 && !visited[i]) {
            dfs(matrix, visited, n, i);
        }
    }
}

int main() {
    int n, matrix[MAX_SIZE][MAX_SIZE], visited[MAX_SIZE] = {0};
    int connected_components = 0;

    printf("请输入无向图的结点数n：");
    scanf("%d", &n);

    printf("请输入邻接矩阵：\n");
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < n; j++) {
            scanf("%d", &matrix[i][j]);
        }
    }

    // 判断连通性
    for (int i = 0; i < n; i++) {
        if (!visited[i]) {
            dfs(matrix, visited, n, i);
            connected_components++;
        }
    }

    // 输出连通性及连通子图
    if (connected_components == 1) {
        printf("该无向图是连通的，它的连通子图如下：\n");
        dfs(matrix, visited, n, 0);
        printf("\n");
    } else {
        printf("该无向图不连通，它的连通子图如下：\n");
        for (int i = 0; i < n; i++) {
            if (!visited[i]) {
                dfs(matrix, visited, n, i);
                printf("\n");
            }
        }
    }

    return 0;
}

这个程序可以实现输入无向图的结点数和邻接矩阵，判断其的连通性并输出其连通性及连通子图。其中，我们在原有的程序上进行了修改，增加了一个变量`connected_components`来记录图的连通分量个数，然后再根据`connected_components`的值来输出连通性及连通子图。如果`connected_components`的值为1，则说明该无向图是连通的，只需要输出一次连通子图即可；否则，需要输出多个连通子图。