前言
链式前向星是很常用也很实用的数据结构,主要用来存储边的各种信息,它的空间复杂度比邻接矩阵好了太多太多,可以说是图论中最基础的东西了。
代码
inline void add(int x,int y,int z){ ver[++tot]=y,edge[tot]=z,nxt[tot]=head[x],head[x]=tot; }
解释