数据结构-图和图的最小生成树

邻接矩阵 就是一个二维数组 带权邻接矩阵 邻接表 类似hashMap 就是数组上的每个节点连接一个链表 深度优先遍历 类似数的前序遍历 广度优先遍历 类似树的层次遍历 一个联通图的生成树是一个联通子图，它具有n-1条边，如果权值之和最小，就是最小生成树。 求一个连通图的最小生成树，经典的有两种做法，普里姆算法和克鲁斯卡尔算法。 kruskal算法 demo地址： https://github.co

>>阅读原文<<