请问有没有一种 O(V+E)的算法可以判断给定的一个图的邻接链表是否存在任何平行边？（判断这个邻接链表的图是否属于多重图）

Question

V代表点，E代表边，只需要写完整算法，不需要写代码。非常感谢！

Answer 1

遍历邻接表，每个节点下用bitset或者直接数组统计节点个数，大于一就有平行边。
或者广搜一次，顶点访问数组存父节点，父节点不同就更新，如果遇到走过某条边到达的节点已经由相同父节点标记，则有平行边。