第七章 图 本章介绍另一种非线性数据结构一 图 图：是一种多对多的结构关系，每个元素可以有零 个或多个直接前趋；零个或多个直接后继；
本章介绍另一种非线性数据结构 —— 图 图：是一种多对多的结构关系，每个元素可以有零 个或多个直接前趋；零个或多个直接后继；
四 第七章图 7.1图的概念 7.2图的存储结构 7.3图的遍历 7.4生成树 7.5最短路径 7.6拓扑排序
第七章 图 7.1 图的概念 7.2 图的存储结构 7.3 图的遍历 7.4 生成树 7.5 最短路径 7.6 拓扑排序
第七章 图 单 7.1 图的概念 图的概念 二 图的应用 三 图的基本术语
7.1 图的概念 一 图的概念 二 图的应用 三 图的基本术语 第七章 图
图的抽象数据类型定义 ADT Graph{ 数据对象V：V是具有相同特性的数据元 素的集合，称为顶点集。 数据关系R: R=(VR} VR={Kv,w>V,w∈V且<V,w>表 示从V到w的弧，调词P(V,W)定义了弧 〈V,w)的意义或信息}
图的抽象数据类型定义 ADT Graph{ 数据对象V：V是具有相同特性的数据元 素的集合，称为顶点集。 数据关系R： R={VR} VR={<v,w>|v,w∈ V且<v,w> 表 示从v到w的弧，谓词P(v,w)定义了弧 <v,w>的意义或信息}
基本操作 结构的建立和销毁 对顶点的访问操作 插入或删除顶点 插入和删除弧 对邻接点的操作 遍历1
结构的建立和销毁 插入或删除顶点 对邻接点的操作 对顶点的访问操作 遍历 插入和删除弧 基本操作