数据结构图知识点小结

图的遍历： 深度优先： 广度优先： 最小生成树： 必须满足条件：算法完成后不能存在回路；V个顶点就只有V-1条边；必须包含所有顶点 PS：若生成树成功，一定是连通图。若生成树失败，原图不连通 定义所有顶点为S，每次收录进去的组成集合V，剩下的是集合S-V 一、KRUSKAL算法: 思路：每次都收录权重最小的边进入集合V（这条边不能构成回路）直到收录了所有顶点 PS：这种思路的出发点是边，可以用小顶

>>阅读原文<<