《数据结构chapter91)图图的基本概念与抽象数据类型定义,图的设计与实现.pptVIP

?void InsertEdge(AdjMGraph *G, int v1, int v2, int weight) /* 在带权有向图G中插入一条第v1个顶点指向第v2个顶点，权值为weight的有向边。如果v1和v2有一个不是图中的顶点，则图不变；如果v1和v2相等，则图不变。如果图已经包含该边，则边的权值更改为新的权值。*/ { DataType x; if(v1!=v2) { if((ListGet(G-Vertices,v1,x)==0) || (ListGet(G-Vertices,v2,x)==0)) { printf(“插入边时参数v1和v2越界！\n); exit(1); } G-edge[v1][v2]=weight; G-numOfEdges++; } }//时间复杂度:O(1) Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. int IsEdge(AdjMGraph *G,int v1,int v2) /*判断第v1个顶点到第v2个顶点的边是否是有向图G的边，是则返回1，否则返回0。 */ { DataType x; if((ListG