从相邻列表到边缘列表的快速转换



我有一个用邻接列表实现的无向加权图,我需要将其转换为边列表。问题是,对于每个边(A, B),我在邻接列表中有两个条目:一个指示从A到B的边,另一个指示A到B。因此,在将其转换为边列表时,我需要搜索整个部分完成的边列表,以防止重复。

有什么办法可以让它更快/更不复杂吗?我需要保留邻接列表,因为我在图中检测循环的算法依赖于它。

枚举添加到列表中的顶点,只添加边(u, v),使u <= v

最新更新