整合数据结构期末知识考点--------知识的搬运工
有关于图的考点
邻接矩阵: 重点考察画图以及理解
邻接表:与0有相关联的有,1和3
深度优先搜索: 主要是先选定一条路径走到底,(一般先从A开始,当然这个只是一般情况)
广度优先搜索:先是以一个结点为中心,先是扫描完它的点后,再按照原来的顺序的方式再次扫描他们所相邻的节点。
最小生成树类型题目(不可以有回路,有n个节点就有n-1条边):Prim算法,方法可以以任意结点为顶点,然后寻找该节点相邻的权重值最小的节点进行相连
Kruskal算法:开始的边一定是...
原创
2021-01-28 16:18:57 ·
114 阅读 ·
0 评论