数据结构论坛

首页 » 分类 » 定义 » 每日一题数据结构day39考点
TUhjnbcbe - 2020/12/19 16:18:00
白癜风应如何治疗 https://m-mip.39.net/baidianfeng/mipso_4293352.html
算法中假定给的i,j均存在,否则应检查其合法性。若未给顶点编号,而给出顶点信息,则先用顶点定位函数求出其在邻接表顶点向量中的下标i和j。

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码哥暨南大学计算机/网安考研群:码哥深圳大学计算机/软件考研群:码哥广工计算机/软件考研群:码哥中山大学计算机/软件考研:码哥华南理工计算机/软件/网安考研:码哥广州大学计算机/网安考研:码哥华南师范大学计算机/软件考研:码哥浙江大学计算机/软件考研:码哥重邮计算机/软件考研:码哥北京航空航天大学计算机/软件/网安考研:码哥南京邮电大学计算机考研:码哥南京航空航天大学计算机考研:码哥计算机与软件考研
1