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