一个无向连通图的存储结构以邻接表的形式给定,设计算法删除该图中的一条边(i,j)。
时间: 2023-04-25 12:05:09 浏览: 157
算法功能:采用邻接表存储结构建立无向图.pdf
算法步骤如下:
1. 在i的邻接表中找到j,并删除j节点;
2. 在j的邻接表中找到i,并删除i节点;
3. 如果该图是无向图,则删除(i,j)或(j,i)均可;
4. 如果该图是有向图,则只删除(i,j)。
具体实现可以使用链表来存储邻接表,遍历链表找到对应节点并删除即可。
阅读全文
算法功能:采用邻接表存储结构建立无向图.pdf