作业解答_图 数据结构 幻灯片课件.pptVIP

数据结构作业;;;;;int InsertVex(MGraph *G， VertexType v) {int i，val; if (G-vexnum =MAX_VERTEX_NUM ) { printf(“OVERFLOW”); return 0;} /*失败返回*/ G-vexnum++; /*图G的顶点数加1*/ G- vexs[G-vexnum]=v; /*顶点数据写入图G的顶点数组中*/ val=(G-kind==DG||G-kind==UDG) ? 0 : INFINITY; for(i=1;i= G-vexnum;i++) /*图G的邻接矩阵第G-vexnum*/ { G-arcs[G-vexnum][i]=val; /*行、列设置为val*/ G-arcs[i][G-vexnum]=val; } return 1; /*成功返回*/ };int InsertArc(MGraph *G, VertexType V , VertexType w) { int i=0,j=0,k,val; for(k=1;k= G-vexnum;k++) /*查询顶点v的序号i*/ if (G- vexs[k]==v) i=k; for(k=1;k= G-vexnum;k++) /*查询顶点w的序号j*/ if (G- vexs[k]==w) j=k; if (i==0 || j==0 || i==j ) /*失败返回*/ { printf(“弧不存在”); return 0; };if (G-kind==DG||G-kind==UDG) /*区分图和网*/ val= 1 ; else { printf(“输入权值：”）； scanf(“%d”, val); } G-arcs[i][j]=val; if (G-kind==UDG|| G-kind==UDN) /*图G为无向图、无向网*/ G-arcs[j][i]=val; return 1; /*成功返回*/ };int DeleteArc(MGraph *G，VertexType V ，VertexType w) { int i=0,j=0,k,val; for(k=1;k= G-vexnum;k++) /*查询顶点v的序号i*/ if (G- vexs[k]==v) i=k; for(k=1;k= G-vexnum;k++) /*查询顶点w的序号j*/ if (G- vexs[k]==w) j=k; if (i==0 || j==0 || i==j) /*失败返回*/ { printf(“弧不存在”); return 0; };val=(G-kind==DG||G-kind==UDG) ? 0 : INFINITY; G-arcs[i][j]=val; if (G-kind==UDG || G-kind==UDN) /*图G为无向图、无向网时*/ G-arcs[j][i]=val; return 1; /*成功返回*/ };int DeleteVex(MGraph *G， VertexType V ) { int i=0,j,k; for(i=1;i= G-vexnum;i++) /*查询顶点v的序号k*/ if (G- vexs[i]==v) k=i; if ( k==0 ) {/*失败返回*/ printf(“顶??不存在”); return 0;} /*从顶点数组中删除第k个顶点，后续顶点据向前移动*/ for(i=k+1;i= G-vexnum;i++)