铜仁市论坛

注册

 

发新话题 回复该主题

每日一题数据结构day39考点 [复制链接]

1#
白癜风应如何治疗 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码哥暨南大学计算机/网安考研群:码哥深圳大学计算机/软件考研群:码哥广工计算机/软件考研群:码哥中山大学计算机/软件考研:码哥华南理工计算机/软件/网安考研:码哥广州大学计算机/网安考研:码哥华南师范大学计算机/软件考研:码哥浙江大学计算机/软件考研:码哥重邮计算机/软件考研:码哥北京航空航天大学计算机/软件/网安考研:码哥南京邮电大学计算机考研:码哥南京航空航天大学计算机考研:码哥计算机与软件考研
分享 转发
TOP
发新话题 回复该主题