非常经典的图算法设计

常见图的算法描述及其源程序 void Delvi(MGraph *G,int i)/*在图　G中删除顶点I*/ {int num,j,k; if(i<1||i>G->vexnum) {printf("error"); exit(0);} else {num=0; for(j=1;j<=G->vexnum;j++) {if(G->arcs[i][j]) num++; if(G->arcs[j][i]) num++; } G->arcnum-=num;