图的ADT声明 ADT Graph 〔数据对象为D: D是具有相同特性的数据元素的集合,称为 顶点集 数据间的关系R: R=eage) Edge=t<x,y P(xry)∧(x,y∈V)r 谓词P(x,y)定义了弧<x,y>上的意义或信息}
•图的ADT声明 ADT Graph { 数据对象为D: D是具有相同特性的数据元素的集合,称为 顶点集。 数据间的关系R: R={Edge}, Edge={<x,y> | P(x,y)(x,yV), 谓词P(x,y)定义了弧<x,y>上的意义或信息}
几种基本操作 创建空的图对 象 graph graphcreate(&graph 销毁一个已有的图 raph graphDestroy (&graph) 将图 graph清空 graphclear(& graph)z
几种基本操作: graphCreate(&graph) graphDestroy (&graph) graphClear(& graph) 创建空的图对 象graph 销毁一个已有的图 graph 将图graph清空
判图 graph是否 为空 graphempty(graph) 求图 graph 中顶 graphCount(graph) 点个数 graphInsertvertex(&graph datain) 在图 graph中插入新顶 点,新顶点数据域的值是 datain
graphEmpty(graph) graphCount(graph) graphInsertVertex(&graph, dataIn) 判图graph是否 为空 求图graph中顶 点个数 在图graph中插入新顶 点,新顶点数据域的值是 dataIn
graphDeletevertex(&graph witKey) 在图 graph中删除顶点, 待删顶点数据域的关键 字是 witKey graphInsertArc(&graph fromKey, toKey) 在图 graph中插入新弧 弧头节点和弧尾节点关 键字是 fromMe和 tokey
graphDeleteVertex(&graph, dltKey) graphInsertArc(&graph, fromKey, toKey) 在图graph中插入新弧, 弧头节点和弧尾节点关 键字是fromKey和 toKey 在图graph中删除顶点, 待删顶点数据域的关键 字是dltKey
graphDeleteArc(&graph fromKey, toKey 在图 graph中删除弧, 弧头节点和弧尾节点关 键字是 fromMe和 tokey graphTraverse(graph, visit 遍历图 graph各顶点, 并用visi代表的操作 去处理各个顶点中的数 据
graphDeleteArc(&graph, fromKey, toKey) graphTraverse(graph, visit) 遍历图graph各顶点， 并用visit代表的操作 去处理各个顶点中的数 据 在图graph中删除弧, 弧头节点和弧尾节点关 键字是fromKey和 toKey