图

PS: 有向图，无向图

有向完全图：就是所有顶点都有边...

无向完全图：就是所有顶点都有边...

-------------------------------------------------------------------

PS:边很少图称为稀疏图；边很多的称为稠密图

PS:图的边或弧相关的数称为权，这种带权的图称为网。

---------------------------------图的存储结构---------------------------------------

PS:邻接矩阵和邻接表比较重要

1.邻接矩阵：一个一维数组，保存点；一个二维数组保存 边信息

有向图

 2.邻接表  ，邻接矩阵对于边数相对少的图比较浪费空间

 PS:使用数组（点）和链表（边）存储。

有向图

PS:有向图

 PS:十字链表

就是将邻接表和你邻接表整合在一起了

 4.邻接多重表

5.边集数组

 PS: 邻接表比较关注点，邻接矩阵比较关注边。

==================图的遍历========================

PS:因为他和普通的数据结构不一样，所以得采用这种数据结构

 Deep First Search 深度优先遍历    DFS

Breadth First Search 广度优先遍历  BFS

==================最小生成树========================

PS: 把构造联通网的最小代价生成树称为最小生成树

普里姆算法：

克鲁斯卡尔算法：

====================最短路径=================================

迪杰斯特拉：

弗洛伊德：

====================拓扑排序=================================

====================关键路径=================================