图_邻接矩阵

一、图的定义

图是一种数据元素间为多对多关系的数据结构，加上一组基本操作构成的抽象数据类型。

ADT Graph{

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

数据关系R：

R={VR}

VR={<v,w>|v,w(-V且P(v,w),<v,w>表示从v到w的弧，谓词P(v,w)定义了弧<v,w>的意义或信息}

基本操作P：

CreateGraph(&G,V,VR);

初始条件：V是图的顶点集，VR是图中弧的集合。

操作结果：按V和VR的定义构造图G

DestroyGraph(&G);

初始条件：图G存在

操作结果：销毁图G

LocateVex(G,u);

初始条件：图G存在，u一G中顶点有相同特征

操作结果：若G中存在顶点u, 则返回该顶点在图中位置；否则返回其它信息。