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

2.图的存储

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

　　

 

 

　　2. 邻接表——链式存储 

 

3、图的遍历

　　深度优先搜索：

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

 

4、最短路径

　　单源最短路径：Dijkstra算法

 

　　多源最短路径：Floyd算法

 

5、最小生成树

　　Prim算法

　　Kruskal算法

 

6、拓扑排序

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

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

　　　　

　

7、并查集