mikektextV2EX 第 466688 号会员,加入于 2020-01-25 14:09:04 +08:00 |
请问有没有一种 O(V+E)的算法可以判断给定的邻接链表是否存在任何平行边?(判断这个 graph 是否属于多重图)
1 问与答 • mikektext • 2020-01-26 07:48:00 AM • 最后回复来自 mikektext
|
1 |
2020-01-26 07:48:00 +08:00 回复了 mikektext 创建的主题 › 问与答 › 请问有没有一种 O(V+E)的算法可以判断给定的邻接链表是否存在任何平行边?(判断这个 graph 是否属于多重图) |