设已给出具有n个顶点无向图的邻接表,要求设计算法将邻接表转换为邻接矩阵c++
时间: 2024-05-14 09:18:22 浏览: 140
可以使用一个二维数组来表示邻接矩阵,其中数组的行和列分别对应图中的节点。数组的值为1表示对应节点之间有边,为0表示没有边。
下面是一个示例的C++代码:
```cpp
#include <iostream>
#include <vector>
using namespace std;
const int MAXN = 100;
vector<int> adj[MAXN]; // 邻接表
int matrix[MAXN][MAXN]; // 邻接矩阵
int main() {
int n; // 图的节点数
cin >> n;
// 读入邻接表
for (int i = 0; i < n; i++) {
int m; // 当前节点的邻居数
cin >> m;
for (int j = 0; j < m; j++) {
int v; // 邻居节点的编号
cin >> v;
adj[i].push_back(v);
}
}
// 转换为邻接矩阵
for (int i = 0; i < n; i++) {
for (int j = 0; j < n; j++) {
matrix[i][j] = 0;
}
for (int j = 0; j < adj[i].size(); j++) {
int v = adj[i][j];
matrix[i][v] = 1;
}
}
// 输出邻接矩阵
for (int i = 0; i < n; i++) {
for (int j = 0; j < n; j++) {
cout << matrix[i][j] << " ";
}
cout << endl;
}
return 0;
}
```
在上面的代码中,我们首先使用一个vector数组来存储邻接表,读入每个节点的邻居节点,然后使用一个二维数组来表示邻接矩阵。接着,我们遍历每个节点,将其邻居节点在邻接矩阵中标记为1。最后,输出邻接矩阵即可。
阅读全文