③B部分操作的实现 void Create Graph(MGraph &g) int Locate Vex(MGraph G, vertexType v) void InsertArc(MGraph &G, vertexType vi VertexType int FirstAdjvex(mgraph g, int v) int NextAdj vex(MGraph G, int v, int w) pb(@ustc.edu.cn 中国科学技术大学ypb@ustc.edu.cn 9 中国科学技术大学 部分操作的实现 • void CreateGraph(MGraph &G) • int LocateVex(MGraph G, VertexType v) • void InsertArc(MGraph &G, VertexType vi, VertexType vj) • int FirstAdjVex(MGraph G, int v) • int NextAdjVex(MGraph G, int v, int w)