帮我写一个链式前向星的模板
时间: 2023-03-29 16:01:48 浏览: 175
好的,以下是链式前向星的模板:
```c++
const int MAXN = 100005;
const int MAXM = 200005;
int head[MAXN], ver[MAXM], nxt[MAXM], edge[MAXM], tot;
void add(int x, int y, int z) {
ver[++tot] = y, edge[tot] = z, nxt[tot] = head[x], head[x] = tot;
}
void init() {
memset(head, , sizeof(head));
tot = ;
}
```
以上是链式前向星的模板,希望对你有所帮助。
阅读全文