第6章 图 教材导航 · 知识地图 原书P198—P268。 本章知识 6.1 图的基本概念 6.1.1 图的定义与基本术语 6.2 图的存储及基本操作 6.2.1 邻接矩阵法 6.2.2 邻接表法 6.2.3 十字链表 6.2.4 邻接多重表 6.2.5 图的基本操作 6.3 图的遍历 6.3.1 广度优先搜索 6.3.2 深度优先搜索 6.3.3 图的遍历与图的连通性 6.4 图的应用 6.4.1 最小生成树 6.4.2 最短路径 6.4.3 有向无环图描述表达式 6.4.4 拓扑排序 6.4.5 关键路径 6.5 本章归纳总结 本章练习 6.1 图的基本概念 6.2 图的存储及基本操作 6.3 图的遍历 6.4 图的应用 考纲与复习提示 展开原书对照截图