深度优先搜索（DFS、深搜）和广度优先搜索（BFS、广搜

1 图的基本概念

图的几个应用场合：

（1）一张带权图，代表城市之间的距离。求一个城市到另一个城市的最短路径。或者说导航上用的。Dijkstra 算法。

（2）图最小生成树。城市光纤网建造，最小生成树代表了耗材最少的方法。

（3）网页排序。一个网页就是图的一个顶点，权重如何升高。

图 是一种非常重要的数据结构。树 就是一种特殊的退化的图结构。

图的生成树（也叫支撑树）通常不是唯一的。边有权重，图就是带权网络。同一网络的声称树中，总权重最小者为最小支撑树。

2 邻接矩阵

3 邻接矩阵优缺点

4 邻接表

5 广度优先搜索

6 深度优先搜索

7 遍历算法的应用