数据结构课件第七章.pptx
数据结构课程的内容多对多m:n)第7章 图 本章主题图教学目的教学重点图的各种存储方式及其运算 教学难点图结构存储方式的选择几种经典图算法的实现 本章内容图的基本概念 图的存储结构 ? 图的遍历 ? 最小生成树 ?最短路径 ? 拓扑排序 关键路径基本内容7.1 基本术语7.2 存储结构7.3 图的遍历7.4 图的连通性问题7.5 有向无环图及其应用7.6 最短路径 图Graph是一种较线性表和树更
数据结构课程的内容多对多m:n)第7章 图 本章主题图教学目的教学重点图的各种存储方式及其运算 教学难点图结构存储方式的选择几种经典图算法的实现 本章内容图的基本概念 图的存储结构 ? 图的遍历 ? 最小生成树 ?最短路径 ? 拓扑排序 关键路径基本内容7.1 基本术语7.2 存储结构7.3 图的遍历7.4 图的连通性问题7.5 有向无环图及其应用7.6 最短路径 图Graph是一种较线性表和树更