摘要：
ps:写这篇博客的原因是因为在一次比赛中需要按字典序来遍历图，就是这样一道简单的题，由于本蒟蒻只会链式前向星存图方式导致一直做不出来，深切感受到了来自图论的恶意！！！ 三种常见的存图方式; 一、邻接矩阵 邻接矩阵是使用二维的数组来实现存图方式，用于储存稠密图，第一维表示每一个点，第二维表示以这个点为 阅读全文
摘要：
kruskal算法适用于求稀疏图的最小生成树，其基本思想基于贪心，核心操作为并查集的查询和合并操作。 思路为先对所有的权边进行排序，可以使用algorithm所带有的sort函数，然后枚举每一条边，如果入点和出点没有在同一个集合（并查集的查询操作）中那么就将这两个加入到同一个集合中（并查集的合并操作 阅读全文