已知无向图采用邻接表存储方式 试写出删除边(i j)的算法。【东南大学1999三(10分)】【北京邮电大学20

大学 北京,算法,东南大学 已帮助 人

已知无向图采用邻接表存储方式,试写出删除边(i,j)的算法。【东南大学1999三(10分)】【北京邮电大学2006三(7分)】

请帮忙给出正确答案和分析,谢谢!

热搜:关于线性表的顺序存储结构和链式存储结构

答案解析

难度★★☆ 搜索
  • 正确答案:在用邻接表方式存储的无向图g中删除边(ij)要在顶点i的邻接点链表中删除邻接点为j的边结点在顶点j的邻接点链表中删除邻接点为i的边结点。
    在用邻接表方式存储的无向图g中,删除边(i,j),要在顶点i的邻接点链表中删除邻接点为j的边结点,在顶点j的邻接点链表中删除邻接点为i的边结点。