问答题
已知无向图采用邻接表存储方式,试写出删除边(i,j)的算法。【东南大学1999三(10分)】【北京邮电大学2006三(7分)】
【正确答案】
正确答案:在用邻接表方式存储的无向图g中,删除边(i,j),要在顶点i的邻接点链表中删除邻接点为j的边结点,在顶点j的邻接点链表中删除邻接点为i的边结点。
【答案解析】
提交答案
关闭