一：图的抽象数据类型
ADT 图(Graph) Data 顶点的有穷非空集合和边的集合 Operation CreateGraph(*G,V,VR)：按照顶点集V和边弧集VR的定义构造图G DestroyGraph(*G)：图G存在则销毁 LocateVex(G,u)：若图G中存在顶点u,则返回图中位置 GetVex(G,v)：返回图中顶点v的值 PutVex(G,v,value)：将图G中顶点v赋值给value 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>,若G是无向图，还需要添加对称弧<w,v> DeleteArc(*G,v,w)：在图G中删除弧<v,w>,若G是无向图，则需要删除对称弧<w,v> DFSTraverse(G)：对图G中进行深度优先遍历，在遍历过程对每个顶点调用 HFSTraverse(G)：对图G中进行广度优先遍历，在遍历过程对每个顶点调用 endADT