图 【整理】

1.图分为有向图和无向图、加权图

2.图的存储

　　1. 邻接矩阵——顺序存储 二维数组

　　

　　2. 邻接表——链式存储 

3、图的遍历

　　深度优先搜索：

　　广度优先搜索：类似层序遍历

4、最短路径

　　单源最短路径：Dijkstra算法

　　多源最短路径：Floyd算法

5、最小生成树

　　Prim算法

　　Kruskal算法

6、拓扑排序

　　一个有向无环图（DAG, Directed Acyclic Graph）的所有顶点的线性序列。 

　　找到没有输入，只有输出的节点，删除后寻找下一个。举例：

　　　　

　

7、并查集