-
概念:链式前向星是一种主要根据存边号来存图的存储结构
-
需要建立的变量: cnt,head[点数],to[边数],nxt[边数]。
-
cnt是一个一直在递增的变量,表示正在建的是第cnt条边。
-
head[u]表示从u点向外连的边的最后一条边(根据存边的顺序)的编号。
-
to[i]表示第i条边指向的点。
-
nxt[i]表示对于编号为i的边,它的起始节点所连的边根据建边顺序i编号的边的上一条边的编号。
-
-
部分代码:
inline void add(int u,int v){
//建立一条由u->v的边
to[++cnt