题目
假设有向图以邻接表存储，试编写算法删除弧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;}}//结束预览时标签不可点收录于话题#个上一篇下一篇