在路上的博客

前提：理解好什么是前向星？参照上一篇博客，然后看本文，会有所帮助 链式前向星 前向星：使用前向星的head[i]数组表示方法，但不排序。 head[i]:表示边集的序号 链式：head[i] 表示以i为起点对应的边集中的编号，每次更新i的时候，将之前保存的数值，放入next中保存，这就有了寻找的踪迹，和并查集查找父节点的方式一样 综合起来就是链式前向星 链式前向星的插入 int cnt ; // 记录边数 int head[maxn]; // 记录边集对应的边的位置 void addedge(int

理解前向星 定义： 参照来源: (https://blog.youkuaiyun.com/acdreamers/article/details/16902023) 前向星： 对所有输入的边的集合，进行排序。 按照起点、终点、权值进行排序 需要保存变得开始位置、其实位置、权重 head[i]: 以i为起点的边在边集数组中的位置 len[i]: 以i为起点的边的个数 实现代码 #include <iostream> #include <cstring> #include <algorith