62图的抽象数据类型 class Grapht //图的ADT public: int VerticesNum(;//返回图的顶点个数 int EdgesNum(∥/返回图的边数 /返回与顶点 onevertex相关联的第一条边 Edge FirstEdge(int oneVertex); //返回与边 PreEdge有相同关联顶点 onevertex的 /下一条边 Edge Nextedge( edge preedge); 北京大学信息学院 版权所有,转载或翻印必究 Page 12北京大学信息学院 ©版权所有，转载或翻印必究 Page 12 6.2 图的抽象数据类型 class Graph{ //图的ADT public: int VerticesNum(); //返回图的顶点个数 int EdgesNum(); //返回图的边数 //返回与顶点oneVertex相关联的第一条边 Edge FirstEdge(int oneVertex); //返回与边PreEdge有相同关联顶点oneVertex的 //下一条边 Edge NextEdge(Edge preEdge);