基本資料操作

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