voidDeletEdge(AdjListg,inti,j)//在用邻接表方式存储的无向图g中,删除边(i,j){p=g.firstarc;pre=null;//删顶点i的边结点(i,j),pre是前驱指针while(p){if(p-adjvex==j){if(pre==null)g.firstarc=p-next;else{pre-next=p-next;free(p);}}//释放结点空间。else{pre=p;p=p-next;}//沿链表继续查找}p=g[j].firstarc;pre=null;//删顶点j的边结点(j,i)while(p){if(p-adjvex==i){if(pre==null){g[j].firstarc=p-next;else{pre-next=p-next;free(p);}//释放结点空间。else{pre=p;p=p-next;}//沿链表继续查找}}//DeletEdge
QQ群号
21码哥暨南大学计算机/网安考研群:码哥深圳大学计算机/软件考研群:码哥广工计算机/软件考研群:码哥中山大学计算机/软件考研:码哥华南理工计算机/软件/网安考研:码哥广州大学计算机/网安考研:码哥华南师范大学计算机/软件考研:码哥浙江大学计算机/软件考研:码哥重邮计算机/软件考研:码哥北京航空航天大学计算机/软件/网安考研:码哥南京邮电大学计算机考研:码哥南京航空航天大学计算机考研:码哥计算机与软件考研