请问你可以用C++写以邻接表的形式创建一个无向图的代码吗
时间: 2024-02-03 07:15:36 浏览: 64
基于邻接数组(邻接矩阵)无向图实现代码(C/C++)_下载无需积分
当然可以,以下是实现无向图的邻接表代码:
```cpp
#include <bits/stdc++.h>
using namespace std;
const int MAXN = 100005;
int n; // 顶点数
int m; // 边数
int head[MAXN]; // 邻接表头
struct Edge {
int to, w, next;
} edge[MAXN << 1]; // 存储边信息
void add_edge(int u, int v, int w) { // 添加边
static int cnt = 0;
edge[++cnt] = {v, w, head[u]};
head[u] = cnt;
}
int main() {
scanf("%d%d", &n, &m);
for (int i = 1; i <= m; i++) {
int u, v, w;
scanf("%d%d%d", &u, &v, &w);
add_edge(u, v, w);
add_edge(v, u, w); // 无向图需要加上反向边
}
return 0;
}
```
其中,`add_edge` 函数用于添加边,`head` 数组存储每个顶点的邻接表头,`Edge` 结构体存储边的信息。在主函数中,首先读入顶点数 `n` 和边数 `m`,然后对于每条边,读入起点、终点和边权,并调用 `add_edge` 函数添加边。由于无向图的边是双向的,因此需要添加反向边。
阅读全文