邻接矩阵:建立所给无向带权图的邻接矩阵存储并输出该矩阵(c++注释)
时间: 2023-12-21 19:16:12 浏览: 131
linjiejuzhen.rar_邻接矩阵
好的,下面是C++代码实现:
```cpp
#include <iostream>
#include <vector>
using namespace std;
const int MAXN = 100;
int n, m; // n表示顶点个数,m表示边数
int A[MAXN][MAXN]; // 邻接矩阵
int main() {
// 输入顶点数和边数
cin >> n >> m;
// 初始化邻接矩阵
for (int i = 0; i < n; i++) {
for (int j = 0; j < n; j++) {
A[i][j] = 0;
}
}
// 添加边
for (int i = 0; i < m; i++) {
int u, v, w;
cin >> u >> v >> w; // 输入边的起点、终点和权值
A[u][v] = A[v][u] = w; // 设置邻接矩阵中对应的元素
}
// 输出邻接矩阵
for (int i = 0; i < n; i++) {
for (int j = 0; j < n; j++) {
cout << A[i][j] << " ";
}
cout << endl;
}
return 0;
}
```
其中,邻接矩阵A的第i行第j列的元素表示顶点i和j之间的边的权值,如果没有边,则为0。由于该图是无向图,因此邻接矩阵是对称的。
阅读全文