C++链式前向星详解

• 概念：链式前向星是一种主要根据存边号来存图的存储结构

• 需要建立的变量： 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