第六章图——方立春.pdfVIP

图 图 逻辑结构 逻辑结构 存储结构 存储结构 图 基 抽 图 邻 邻 十 邻 象 接 接 字 接 的 本 数 的 矩 表 链 多 定 术 据 遍 阵 表 重 义 语 类 历 表 型 ⑴深度优先遍历 ⑵广度优先遍历 内容提要： 内容提要： 内内容容提提要要：： 图的逻辑结构及基本术语 图的逻辑结构及基本术语 �6.1图图的的逻逻辑辑结结构构及及基基本本术术语语 6.1 66..11 图的存储表示与实现 图的存储表示与实现 �6.2图图的的存存储储表表示示与与实实现现 6.2 66..22 图的遍历 6.3图的遍历 �6.3图图的的遍遍历历 66..33 6.1图的逻辑结构及基本术语 6.1图的逻辑结构及基本术语 66..11图图的的逻逻辑辑结结构构及及基基本本术术语语 6.1图的逻辑结构及基本术语 6.1图的逻辑结构及基本术语 66..11图图的的逻逻辑辑结结构构及及基基本本术术语语 V (vertex) V (vertex) VV为顶点((vveerrtteexx)) E (edge) E (edge) 1、图的定义：记为 G＝( , ) EE为边((eeddggee)) 1、图的定义：记为 G＝( , ) V E 11、、图图的的定定义义：：记记为为 GG＝＝(( ,, )) V E VV EE 其中： 是 的顶点集合，是有穷非空集； 其中： 是 的顶点集合，是有穷非空集； 其其中中：： 是是 的的顶顶点点集集合合，，是是有有穷穷非非空空集集；；