【数据结构】图这一章需要掌握的内容列表

wow..图这一章节要学的东西好多啊，我在这里做一个整理吧，一周内要学完，下周实验课 

7.1 图的定义与基本概念

7.2 图的存储方式

（1）邻接矩阵

（2）邻接表

（3）十字链表

（4）邻接多重表

7.3 图的遍历

（1）深度优先搜索 DFS

（2）广度优先搜索 BFS

7.4 图的应用

（1）图的连通性问题

图中两个顶点的简单路径

（2）最小生成树

（3）普里姆算法 prim

（4）克鲁斯卡尔算法

（5）有向无环图的应用

拓扑排序

（6）关键路径

AOE-网

（7）最短路径

迪杰斯特拉算法

弗洛伊德算法

第四章字符串中有一个kmp算法在这里提一下，等往回学习的时候要好好注意看一下