链式前向星的简单理解和应用

今天看了链式前向星的用法和思想，明白了怎么用它和它的基本原理
1：用数组的形式记录边，用结构体数组加一个head数组记录，
head数组先存-1（初始化），然后对于u的所有边，第一条边，用一个结构体存储权值和邻节点，然后用一个next存head【u】里面的数，然后，把head【u】存储为当前的结构体的数组的数字，不断循环，可以成为一条链子，存储着u的所有边的信息，最后一条边的数组号存在head【u】里，存该边的结构体结点的next存着第二条边的数组节点；就这样便可以实现边的存储，
取用的时候
for(i=head[u];i!=-1;i=edge[i].next) 便可以了