数据结构-图及其存储结构(精品·公开课件).pptVIP

1.图的有关概念 1.图的有关概念 1.图的有关概念 1.图的有关概念 1.图的有关概念 1.图的有关概念 2.图的遍历 1.图的数组表示法 1.图的数组表示法 1.图的数组表示法 1.图的数组表示法 2.数组表示法前提下图的输入 2.数组表示法前提下图的输入 3.图的邻接表表示法 3.图的邻接表表示法 3.图的邻接表表示法 4.邻接表表示法前提下图的输入 4.邻接表表示法前提下图的输入 4.邻接表表示法前提下图的输入 * * 图及其存储结构 ①图(Graph)的ADT定义：图是n( n≥0 )个结点的有限集合。在任意一个图中任意两个结点之间都可能相关。图的ADT定义如下： 一、基本概念 数据对象V： V是具有相同特性的数据元素的集合，并称为顶点集合。 数据关系R： R={E} E={v,w|v,w∈V ,且有谓词P(v,w),v,w表示从v到w的弧，谓词P(v,w)定义了弧v,w上的信息或权值} 基本操作P： 详见P.156 。 图的二元组表示：G=(V，E) E即为图中边或弧的集合。 ②图的有关术语： 一、基本概念 图中的数据元素称为顶点；