【[学习笔记----数据结构15-图的基本数据操作]】

基本数据操作

ADT 图（Graph）

Data

顶点的有穷非空集合和边的集合

Operation

CreateGraph(*G,V,VR):V点集，VR边弧集的定义构造图G

DestroyGraph(*G):图存在则销毁

LocateVex(G,u)：若图G中存在顶点u，则返回图中的位置

GetVex(G,v)：返回图G中顶点v的值

PutVex(G,v,value)：将图G中顶点v的值返回

FirstAdjVex(G,*v)：返回顶点v的一个邻接顶点，若顶点在G中无邻接顶点返回空。

NextAdjVex(G,v,*w)：返回顶点v相对于顶点w的下一个邻接顶点，若w是v的最后一个邻接点返回“空”

InsertVex(*G,v)：在图G中增添新顶点v

DeleteVex(*G,v):删除图G中顶点v及其相关的弧

InsertArc(*G,v,w)：在图G中增添弧<v,w>，若是无向图，还需要增添对称弧<w,v>。

DeleteArc(*G,v,w)：在图G中删除弧<v,w>，若是无向图，还需要删除对称弧<w,v>

DFSTraverse(G)：对图G中进行深度优先遍历，在遍历过程中对每个顶点调用

HFSTraverse(G)：对图G中进行广度优先遍历，在遍历过程对每个顶点调用。

endADT