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算法在这里提一下,等往回学习的时候要好好注意看一下