摘要： 1、Prim 算法以某顶点为起点，逐步找各顶点上最小权值的边来构建最小生成树。2、Kruskal 算法直接寻找最小权值的边来构建最小生成树。比较：Kruskal 算法主要是针对边来展开，边数少时效率会非常高，所以对于稀疏图有很大的优势。Prim 算法针对顶点展开，对于稠密图，即边数非常多的情况下会更... 阅读全文

摘要： 图的存储结构1）邻接矩阵用两个数组来表示图，一个一维数组存储图中顶点信息，一个二维数组（邻接矩阵）存储图中边或弧的信息。2）邻接表3）十字链表4）邻接多重表5）边集数组本文只用代码实现用邻接矩阵方式存储图。忘见谅。图的遍历1）深度优先遍历（Depth_First_Search，DFS）从图中某个顶点... 阅读全文