以下内容源于慕课网的学习整理,如有侵权,请告知删除。
1、图的相关概念
2、图的存储结构
- 第一种是用数组表达,第二三种用链表来表示有向图,最后一种链表来表示无向图。
(1)邻接矩阵(有向无向都可以)
(2)邻接表——链式存储
3、图的遍历
(1)深度优先搜索(类似于树的前序遍历)
(2)广度优先搜索
搜索的结果,最小生成树?
最小生成树的算法
P算法:以某个点(设为A)出发,每选出一个点,由于添加该点后,A到其余各点的最小距离有没有变化?
K算法:
图的应用:路径规划,工程规划,战略规划