V代表点,E代表边,只需要写完整算法,不需要写代码。非常感谢!
遍历邻接表,每个节点下用bitset或者直接数组统计节点个数,大于一就有平行边。或者广搜一次,顶点访问数组存父节点,父节点不同就更新,如果遇到走过某条边到达的节点已经由相同父节点标记,则有平行边。
我能想到的最好的算法是 Log(V+E),也就是遍历邻接链表,转换到以E为Key,V为Value的hashmap,判断这个map有没有重复项。判断重复的复杂度是LogN,遍历是V+E