我有一个用邻接列表实现的无向加权图,我需要将其转换为边列表。问题是,对于每个边(A, B)
,我在邻接列表中有两个条目:一个指示从A到B的边,另一个指示A到B。因此,在将其转换为边列表时,我需要搜索整个部分完成的边列表,以防止重复。
有什么办法可以让它更快/更不复杂吗?我需要保留邻接列表,因为我在图中检测循环的算法依赖于它。
枚举添加到列表中的顶点,只添加边(u, v)
,使u <= v
。