将有向多图转换为有向简单图

Question

我得到了一个有向多重图（一个可能包含自环和两个顶点之间的多个边的图），并负责将其转换为有向简单图（一个没有自环且仅允许一个边的图）顶点）在O（V + E）时空。我获得了有向多重图的邻接表，并且必须将其转换为有向简单图的另一个邻接表。

最初，我考虑过遍历G的邻接列表，并通过哈希函数将每个边沿运行到哈希表中。如果发生任何碰撞，则不会存储边缘。然后，在遍历所有边缘之后，我将哈希表转换回邻接表。尽管这将花费O（V + E）时间，但将需要超过O（V + E）的空间来分配哈希表。

任何人都可以解释他们如何解决该问题吗？