图的抽象数据类型定义:
ADT Graph{
数据对象V:具有相同特性的数据元素的集合,称为顶点集
数据关系R:R={VR}
VR={
基本操作P:
Create_Graph():图的创建操作
初始条件:无
操作结果:生成一个没有顶点的空图G
GetVex(G,v):求图中的顶点v的值
初始条件:图G存在,v是图中的一个顶点
操作结果:生成一个没有顶点的空图G
CreateGraph(&G,V,VR)
初始条件:V是图的顶点集,VR是图中弧的集合
操作结果:按V和VR的定义构造图G
DFSTraverse(G)
初始条件:图G存在
操作结果:对图进行深度优先遍历
BFSTraverse(G)
初始条件:图G存在
操作结果:对图进行广度优先遍历
}ADT Graph
