未分类题

下列函数是在无向图的邻接表中删除一条边的算法,请完善该程序。 V0id deledge(ALGraph*G,int i, int j) {EdgeNode*p,*q; p=G一>adj list[i].firstedge; if(①)fG一>adjlist[i].firstedge=p一>next; free(p);) else{while(p一>next一>adjvex!=j &&p一>next) ②; if(p一>rtext!=null){

A.firstedge;
B.firstedge=p一>next;

【参考答案】

①p一>adjvex=j②p==p一>next ③p一>next=q->next④p=p一>next ⑤p一>next=......

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)