图的抽象数据类型 数据集合:由一组结点集合{;}和一组边集合{e}组成。当为 带权图时每条边上权w构成权集合{w} 操作集合: 1)初始化 Initiate(G,n) (2)插入结点 InsertVertex( G, vertex) (3)插入边 InsertEdge(Gv1,v2, weight) (4)删除边 Delete Edge〔GvL,v2) (5删除结点 Deete vertex( G, vertex) (6)第一个邻接结点 GetFirstVex(Gv) (7)下一个邻接结点 GetNextVex(GV1v2)5 数据集合：由一组结点集合｛v i ｝和一组边集合{ej }组成。当为 带权图时每条边上权wi构成权集合{wi }。 操作集合： (1)初始化Initiate(G,n) (2)插入结点InsertVertex(G,vertex) (3)插入边InsertEdge(G,v1,v2,weight) (4)删除边DeleteEdge（G,v1,v2) (5)删除结点DeeteVertex(G,vertex) (6)第一个邻接结点GetFirstVex(G,v) (7)下一个邻接结点GetNextVex(G,v1,v2) 二、图的抽象数据类型