第5章 图

第5章 图
大纲要求
考点与要点分析
本章知识体系框架图
知识点讲解
5.1 图的基本概念
5.2 图的存储结构
5.2.1 邻接矩阵
5.2.2 邻接表
5.3 图的遍历算法操作
5.3.1 深度优先搜索遍历
5.3.2 广度优先搜索遍历
5.3.3 例题选讲
5.4 最小（代价）生成树
5.4.1 普里姆算法和克鲁斯卡尔算法
5.4.2 例题选讲
5.5 最短路径
5.5.1 迪杰斯特拉算法
5.5.2 弗洛伊德算法
5.6 拓扑排序
5.6.1 AOV网
5.6.2 拓扑排序
5.6.3 例题选讲
5.7 关键路径
5.7.1 AOE网
5.7.2 关键路径
▲真题仿造
真题仿造答案解析
习题+历年真题
习题答案+历年真题答案