(9) AddArc(G,arc):增加弧(或边)操作, 初始条件:G已经存在,arc是一条弧(或边) 操作结果:在G中增加一条弧(或边)arc。 (10) deleteR(G,v,w):删除弧(或边)操作 初始条件:G已经存在,v,w是G中的两个顶点。 操作结果:从G中删除弧v,W>,若G为无向图,则删除边(v,w) (11) destory(G):撤消图操作。 初始条件:G已经存在 操作结果:将图G清除。 7(12) TraverseGraph(G,v):遍历图操作。 初始条件:G已经存在,V是指定的起始顶点。 操作结果:按照某种规则将图G的每个顶点进行遍历。 计算机教研宦 第13页 2021/2/19Data Structure 数 据 结 构—— 第 7 章 图 和 广 义 表 胡建华 2021/2/19 计算机教研室 第13页 (9) AddArc(G,arc)：增加弧（或边）操作。 初始条件：G已经存在，arc是一条弧（或边）。 操作结果：在G中增加一条弧（或边）arc。 (10) deleteArc(G,v,w): 删除弧（或边）操作。 初始条件：G已经存在，v,w是G中的两个顶点。 操作结果：从G中删除弧<v,w>，若G为无向图，则删除边(v,w)。 (11) destoryG(G)：撤消图操作。 初始条件：G已经存在。 操作结果：将图G清除。 (12) TraverseGraph (G，v)：遍历图操作。 初始条件：G已经存在，v是指定的起始顶点。 操作结果：按照某种规则将图G的每个顶点进行遍历