潍坊市论坛

注册

 

发新话题 回复该主题

每日一题音频讲解版数据结构day [复制链接]

1#
白癜风早期有什么症状 http://baidianfeng.39.net/a_bdfnzhm/141222/4541952.html

题目

假设有向图以邻接表存储,试编写算法删除弧Vi,Vj的算法。

voidDeleteArc(AdjListg,vertypevi,vj)//删除以邻接表存储的有向图g的一条弧vi,vj,假定顶点vi和vj存在{i=GraphLocateVertex(g,vi);j=GraphLocateVertex(g,vj);//顶点定位p=g.firstarc;pre=null;while(p){if(p-adjvex==j){if(pre==null)g.firstarc=p-next;elsepre-next=p-next;free(p);}//释放结点空间。else{pre=p;p=p-next;}}//结束预览时标签不可点收录于话题#个上一篇下一篇

分享 转发
TOP
发新话题 回复该主题