摘要： 1.图分为有向图和无向图、加权图 2.图的存储 1. 邻接矩阵——顺序存储 二维数组 2. 邻接表——链式存储 3、图的遍历 深度优先搜索： 广度优先搜索：类似层序遍历 4、最短路径 单源最短路径：Dijkstra算法 多源最短路径：Floyd算法 5、最小生成树 Prim算法 Kruskal算法 阅读全文