图的概念

1、图的定义















2、图的存储结构

3、图的遍历
图的理解：深度优先和广度优先遍历及其 Java 实现
设有n个点，e条边
邻接矩阵：矩阵包含n^2个元素，在算法中，共n个顶点，对每个顶点都要遍历n次，所以时间复杂度为O(n^2)
邻接表：包含n个头结点和e个表结点，算法中对所有结点都要遍历一次，所以时间复杂度为
O（n+e）
顺便，对于广度优先算法的时间复杂度，也是这样

4、最小生成树
最小生成树-Prim算法和Kruskal算法

5、最短路径
最短路径—Dijkstra算法和Floyd算法
Dijkstra算法时间复杂度O(n^2)

6、拓扑排序
拓扑排序

7、关键路径
关键路径