数据结构__前向星数组

参考资料:
https://www.freesion.com/article/2437861426/
前向星的定义
前向星是一种特殊的边集数组, 实质上是用静态链表实现了邻接表
边结构体的定义
class EDGE {
public:
int to; //边的终点
int w; //边的权值
int next;
};
EDGE edge[10005];

其他变量的定义
int head[10005]; //记录每个结点的第一条的编号
int cnt = 0; //当前图中的边数

加边操作
void add_edge(int fr, int to, int w) {
cnt++;
edge[cnt].to = to;
edge[cnt].w = w;
edge[cnt].next = head[fr];
head[fr] = cnt;
}

数据结构__前向星数组最先出现在Python成神之路。