以邻接矩阵为存储结构建立无向图的代码简单
时间: 2024-03-24 22:37:35 浏览: 62
用邻接矩阵作存储结构的图类
4星 · 用户满意度95%
好的,下面是以邻接矩阵为存储结构建立无向图的代码简单:
```c++
#include <iostream>
using namespace std;
const int MAXN = 100; // 最大节点数
int G[MAXN][MAXN]; // 邻接矩阵
int main() {
int n, m; // n 为节点数,m 为边数
cin >> n >> m;
for (int i = 1; i <= m; i++) {
int u, v;
cin >> u >> v; // 输入一条边的两个端点
G[u][v] = G[v][u] = 1; // 在邻接矩阵中标记该边
}
return 0;
}
```
以上代码实现了从标准输入中读入节点数和边数,然后读入边的信息,并在邻接矩阵中标记每条边。其中 `G[u][v] = G[v][u] = 1` 表示节点 `u` 和 `v` 之间有一条无向边。
阅读全文