c语言无向图的邻接矩阵

邻接矩阵可以用来表示无向图。对于一个n个结点的无向图，邻接矩阵是一个n*n的矩阵，其中第i行第j列的元素表示结点i和结点j之间是否有边相连，如果有，为1；否则，为0。

下面是一个示例代码，其中使用二维数组来表示邻接矩阵：

#include <stdio.h>
#define MAXN 100

int graph[MAXN][MAXN]; // 邻接矩阵
int n; // 结点数

int main() {
    scanf("%d", &n);
    // 读入邻接矩阵
    for(int i=0; i<n; i++) {
        for(int j=0; j<n; j++) {
            scanf("%d", &graph[i][j]);
        }
    }
    // 输出邻接矩阵
    for(int i=0; i<n; i++) {
        for(int j=0; j<n; j++) {
            printf("%d ", graph[i][j]);
        }
        printf("\n");
    }
    return 0;
}

在这个示例中，我们首先读入结点数n，然后读入n*n的邻接矩阵，最后输出邻接矩阵。在实际使用中，我们可以根据邻接矩阵来进行图的遍历、查找等操作。

相关问题

c语言无向图邻接矩阵广度深度遍历概要设计

广度优先搜索（BFS）与深度优先搜索（DFS）是常用的图遍历算法，针对无向图的邻接矩阵进行概要设计如下：

1. 邻接矩阵的表示：
使用二维数组来表示无向图的邻接矩阵。其中，数组的行和列分别代表图的顶点，数组元素的值表示两个顶点之间是否有边连接。

2. 广度优先搜索（BFS）概要设计：
- 创建一个队列，用于存放已经访问过但未处理的顶点。
- 从指定的起点开始，将其加入队列，并标记为已访问。
- 当队列不为空时，循环执行以下步骤：
- 从队列中取出一个顶点，输出其值。
- 遍历该顶点的所有邻接顶点，如果未访问过，则将其加入队列，并标记为已访问。
- 当队列为空时，表示图的遍历完成。

3. 深度优先搜索（DFS）概要设计：
- 创建一个栈，用于存放已经访问过但未处理的顶点。
- 从指定的起点开始，将其加入栈，并标记为已访问。
- 当栈不为空时，循环执行以下步骤：
- 从栈顶取出一个顶点，输出其值。
- 遍历该顶点的所有邻接顶点，如果未访问过，则将其加入栈，并标记为已访问。
- 当栈为空时，表示图的遍历完成。

总结：通过使用邻接矩阵来表示无向图，可以实现广度优先搜索和深度优先搜索的算法。广度优先搜索使用队列进行顶点的遍历，而深度优先搜索使用栈进行顶点的遍历。无论是BFS还是DFS，都需要对顶点进行标记来避免重复访问，以确保图的遍历的正确性。

c语言无向图的邻接矩阵储存

C语言中，可以通过二维数组来实现无向图的邻接矩阵储存。具体实现方法如下：

1.定义一个二维数组，用于存储邻接矩阵，数组大小为n * n，其中n为图中节点的数量。

int graph[n][n];

2.初始化邻接矩阵，将所有元素的值都设为0，表示两个节点之间没有边。

for(int i = 0; i < n; i++){
    for(int j = 0; j < n; j++){
        graph[i][j] = 0;
    }
}

3.为有边相连的节点在邻接矩阵中标记为1，表示两个节点之间有边。

graph[i][j] = 1;
graph[j][i] = 1;

完整的代码实现如下：

#include <stdio.h>

#define n 5 // 节点数量

int main(){
    int graph[n][n]; // 邻接矩阵

    // 初始化邻接矩阵
    for(int i = 0; i < n; i++){
        for(int j = 0; j < n; j++){
            graph[i][j] = 0;
        }
    }

    // 添加边
    graph[0][1] = 1;
    graph[1][0] = 1;
    graph[0][2] = 1;
    graph[2][0] = 1;
    graph[1][2] = 1;
    graph[2][1] = 1;
    graph[1][3] = 1;
    graph[3][1] = 1;
    graph[2][4] = 1;
    graph[4][2] = 1;

    // 输出邻接矩阵
    for(int i = 0; i < n; i++){
        for(int j = 0; j < n; j++){
            printf("%d ", graph[i][j]);
        }
        printf("\n");
    }

    return 0;
}