写以邻接矩阵为存储结构建立无向图的代码
时间: 2024-03-24 19:37:35 浏览: 50
数据结构-c语言-带main函数-图7.2-图的存储结构-图的邻接矩阵的创建-无向图。
好的,以下是以邻接矩阵为存储结构建立无向图的代码:
```c++
#include <iostream>
#include <cstring> // 需要用到 memset 函数
using namespace std;
const int MAXN = 100; // 最大节点数
int G[MAXN][MAXN]; // 邻接矩阵
int main() {
int n, m; // n 为节点数,m 为边数
cin >> n >> m;
// 初始化邻接矩阵
memset(G, 0, sizeof(G));
// 读入每条边的信息
for (int i = 1; i <= m; i++) {
int u, v;
cin >> u >> v;
G[u][v] = G[v][u] = 1; // 标记邻接矩阵中的边
}
// 输出邻接矩阵
for (int i = 1; i <= n; i++) {
for (int j = 1; j <= n; j++) {
cout << G[i][j] << " ";
}
cout << endl;
}
return 0;
}
```
以上代码实现了从标准输入中读入节点数和边数,然后读入每条边的信息,并在邻接矩阵中标记每条边。最后,输出邻接矩阵。其中,`memset(G, 0, sizeof(G))` 初始化了邻接矩阵,将所有元素都初始化为 0。`G[u][v] = G[v][u] = 1` 表示节点 `u` 和 `v` 之间有一条无向边。
阅读全文