链式前向星(邻接表存图)
链式前向星是邻接表存图的第二种,一般遍历的图比较大的时候可以用,比用向量存图的那种邻接表要快。
很适合dfs这种深搜,bfs这种宽搜。
它是一种以边为主的存图方式
下面我会对其进行介绍:cnt表示边的位置, head[i]表示以i为起点最后一条边的位置,e[i]表示以i这条边的终点,w[i]表示i这条边的权值,ne[i]表示以这条边同起点上一条边的位置
那么存图肯定要先建立图
建立好以上我所说的数组输入边:
这来要注意有向图还是无向图
int head[N],ne[N<<1],w
原创
2020-05-15 18:20:00 ·
526 阅读 ·
0 评论