抽象数据类型图的定义如下: ADT Grap h 数据对象: D={a11≤i≤n,n>0,a为int类型} /:为每个顶点的唯一编号 数据关系: R={ r=(,2|aa1∈D,1Kn,1≤n,其中a可以有零个或多个 前驱元素,可以有零个或多个后继元素} 基本运算 void CreateMGraph0:根据相关数据建立一个图。 string DispMgrapho:输出一个图 int Getn(:求图中顶点个数。 int Gete:求图中边数。 int Degree(intv):求顶点v的度。 DFS(ⅴ):从顶点v出发深度优先遍历图 BFS():从顶点v出发广度优先遍历图。抽象数据类型图的定义如下： ADT Graph { 数据对象： D={ai | 1≤i≤n,n≥0,ai为int类型} //ai为每个顶点的唯一编号 数据关系： R={r} r={<ai ,aj> | ai ,aj∈D,1≤i≤n，1≤j≤n，其中ai可以有零个或多个 前驱元素，可以有零个或多个后继元素} 基本运算： void CreateMGraph()：根据相关数据建立一个图。 string DispMGraph()：输出一个图。 int Getn()：求图中顶点个数。 int Gete()：求图中边数。 int Degree(int v)：求顶点v的度。 DFS(v)：从顶点v出发深度优先遍历图。 BFS(v)：从顶点v出发广度优先遍历图。 … }