图

1.图之间的关系可以是任意的，任意两个数据元素之间都可能相关。

2.顶点：数据元素。

3.边or弧：从一个顶点到另一个顶点的路径。<V, W>表示弧，（V,W）表示边，V是弧尾，W是弧头，此时为有向图，否则为无向图。

4.对于无向图，边的取值范围是0到1/2*n*(n-1)。有1/2*n*(n-1)条边的无向图为完全图。对于有向图，边的取值范围0到n*(n-1),n*(n-1)称做有向完全图。

5.多条边的是稠密图，少边的是稀疏图。

6.对于无向图，顶点V的度是相连的边数；顶点V的入度是以V为头的弧数，出度是以V为尾的弧数。

7.连通图：对于图中任意顶点都能连通。

8.最小生成树：极小连通子图。

图的遍历

从图的某一顶点出发访问图的其它结点，且只访问一次，叫图的遍历。

1.图的深度优先遍历(DFS)

2.图的广度优先遍历(BFS)

图的最小生成树

求最小生成树算法：普里姆算法、克鲁斯卡尔算法

拓扑排序

简单的说，就是由某个集合上的偏序求全序。用AOV-网中顶点来表示活动，多应用于求工程能否进行。

关键路径 

用到AOE-网中弧表示活动，顶点表示事件，从源点到终点的最长路径为关键路径。

七：最短路径

求单源点到其他顶点的最短路径：迪杰斯特拉算法。

求每一对顶点的最短路径:弗洛伊德算法。