深度优先搜索(DFS、深搜)和广度优先搜索(BFS、广搜
1 图的基本概念
图的几个应用场合:
(1)一张带权图,代表城市之间的距离。求一个城市到另一个城市的最短路径。或者说导航上用的。Dijkstra 算法。
(2)图最小生成树。城市光纤网建造,最小生成树代表了耗材最少的方法。
(3)网页排序。一个网页就是图的一个顶点,权重如何升高。
图 是一种非常重要的数据结构。树 就是一种特殊的退化的图结构。
图的生成树(也叫支撑树)通常不是唯一的。边有权重,图就是带权网络。同一网络的声称树中,总权重最小者为最小支撑树。
2 邻接矩阵
3 邻接矩阵优缺点
4 邻接表
5 广度优先搜索
6 深度优先搜索
7 遍历算法的应用