数据结构【图】相关代码(数据结构笔试、复测、Leecode、牛客)相关知识图的搜索进阶
图相关知识图的搜索bfsdfs进阶最小生成树Kruskal算法最短路径拓扑排序相关知识图的搜索bfsdfs进阶最小生成树Kruskal算法思想:每次知道候选边中权值最小的边,并入生成树中(不能构成环—并查集)**执行过程:**将图中边按照权值从小到大排序,然后从最小边开始扫描,并检测当前边是否为候选边,即是否该边的并入会构成回路。并查集---使用数组存储(树的双亲存储结构)class Solution {public: /** * 代码中的类名、方法名、参数名