无向图的邻接矩阵c++
时间: 2023-10-18 21:22:27 浏览: 79
以下是一个简单的C++代码示例,用于创建和打印无向图的邻接矩阵:
```c++
#include <iostream>
using namespace std;
const int MAX = 100;
int main() {
int n, m;
int adj[MAX][MAX];
// 输入节点数和边数
cout << "请输入节点数和边数: ";
cin >> n >> m;
// 初始化邻接矩阵
for (int i = 0; i < n; i++) {
for (int j = 0; j < n; j++) {
adj[i][j] = 0;
}
}
// 输入边的信息
for (int i = 0; i < m; i++) {
int u, v;
cout << "请输入第" << i + 1 << "条边的两个端点: ";
cin >> u >> v;
adj[u][v] = 1;
adj[v][u] = 1; // 无向图邻接矩阵对称
}
// 输出邻接矩阵
cout << "邻接矩阵: " << endl;
for (int i = 0; i < n; i++) {
for (int j = 0; j < n; j++) {
cout << adj[i][j] << " ";
}
cout << endl;
}
return 0;
}
```
这段代码首先要求用户输入节点数和边数,然后初始化邻接矩阵。接下来,用户将输入每条边的两个端点,并在邻接矩阵中标记它们。最后,程序将打印邻接矩阵。
阅读全文