已知无向图采用邻接表存储方式 试写出删除边(i j)的算法。【东南大学1999三(10分)】【北京邮电大学20
北京,算法,东南大学
已帮助 人
已知无向图采用邻接表存储方式,试写出删除边(i,j)的算法。【东南大学1999三(10分)】【北京邮电大学2006三(7分)】
请帮忙给出正确答案和分析,谢谢!
-
正确答案:在用邻接表方式存储的无向图g中删除边(ij)要在顶点i的邻接点链表中删除邻接点为j的边结点在顶点j的邻接点链表中删除邻接点为i的边结点。
在用邻接表方式存储的无向图g中,删除边(i,j),要在顶点i的邻接点链表中删除邻接点为j的边结点,在顶点j的邻接点链表中删除邻接点为i的边结点。
