1.图分为有向图和无向图、加权图
2.图的存储
1. 邻接矩阵——顺序存储 二维数组
2. 邻接表——链式存储
3、图的遍历
深度优先搜索：
广度优先搜索：类似层序遍历
4、最短路径
单源最短路径：Dijkstra算法
多源最短路径：Floyd算法
5、最小生成树
Prim算法
Kruskal算法
6、拓扑排序
一个有向无环图（DAG, Directed Acyclic Graph）的所有顶点的线性序列。
找到没有输入，只有输出的节点，删除后寻找下一个。举例：
7、并查集
原文：https://www.cnblogs.com/huchengxi/p/12371160.html