数据结构

                                                                                    

  

第七章

图

7.1  

  

图的定义和术语

    

 

定义：  

图

 

是一种：

  

 

数据元素间存在多对多关系的数据结构

   加上一组基本操作构成的

抽象数据类型

。

 

ADT Graph{ 
数据对象： V 

 

是具有相同特性的数据元素的集合，称为顶点集。

数据关系： R = {VR} 
                    VR = { <v, w> | v, w V 

∈

 

且 P(v, w), 

                                 <v, w> 

 

表示从 v 

 

到 w 

 

的弧，

                                

 

谓词 P(v, w) 

 

定义了弧 <v, w>  的意义或信息 } 

  

基本操作：