问答题 下列函数是在无向图的邻接表中删除一条边的算法,请完善该程序。 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){q=p一>nextj③;free(q);) } p=G一>adj lis[j].firstedge ; if(p一>adjvex= =i){G一>adj list[j].firstedge=p一>12ext; free(p);) elsefwhile(p一>12ext一>adlvex!=i && p一>next) ④; if(p一>next!=null){q=p一>next;⑤;free(q);) } } 【东南大学2005数据结构部分三(10分)】
【正确答案】正确答案:①p一>adjvex=j②p==p一>next ③p一>next=q->next④p=p一>next ⑤p一>next=-q->next
【答案解析】