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