链式前向星

前言

链式前向星是很常用也很实用的数据结构，主要用来存储边的各种信息，它的空间复杂度比邻接矩阵好了太多太多，可以说是图论中最基础的东西了。

代码

inline void add(int x,int y,int z){
  ver[++tot]=y,edge[tot]=z,nxt[tot]=head[x],head[x]=tot;
}

解释

1. \(ver[]\)存边的终点。
2. \(edge[]\)存边权。
3. \(nxt[]\)存