邻接矩阵 就是一个二维数组
带权邻接矩阵
邻接表 类似hashMap 就是数组上的每个节点连接一个链表
深度优先遍历 类似数的前序遍历
广度优先遍历 类似树的层次遍历
一个联通图的生成树是一个联通子图，它具有n-1条边，如果权值之和最小，就是最小生成树。
求一个连通图的最小生成树，经典的有两种做法，普里姆算法和克鲁斯卡尔算法。
kruskal算法
数据结构-图和图的最小生成树
猜你喜欢
转载自blog.csdn.net/yuezheyue123/article/details/81557632
今日推荐
周排行