数据结构与算法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