ADT 图(graph)
Data
顶点的有穷非空集合和边的集合
Opeation
CreateGraph(*G,V,VR): 按照顶点集V和边弧集VR的定义构造图
DestroyGraph(*G): 图G存在则销毁
LocateVex(G,u): 若图G中存在顶点u,则返回图中的位置
GexVex(G,v,) 返回图G中顶点v的值
PutVex(G,v,value) 将图G中顶点v赋值给value
FirstAdjwet(G,*V) 返回顶点v的一个邻接顶点,若顶点在G中 无邻接顶点则返回空
NextAdjVex(G,v,*w)返回顶点v相对于w的下一个邻接顶点,若w是v的最后一个邻接点则返回空。
InsertVex(*G,v) 在图G中新增顶点v及相关的弧
DeleteVex(*G,v,w)删除图G中顶点v及相关的弧
InsertArc(*G,v,w) 在图G中顶点增添弧<v,w>若G是无向图 还需要增添对称弧<w,v>
DelectArc(*G,v,w)在图G中删除弧<v,w>若G是无向图,则还需删除对称弧<w,v>
DFSTraverse(G)对图中进行深度优先遍历,在遍历过程中对每个顶点调用
HFSTraverse(G)对图中进行广度优先遍历,在遍历过程对每个人调用
endADT
图的抽象数据类型
最新推荐文章于 2022-10-24 21:33:43 发布