mikektext 最近的时间轴更新 mikektext 最近的时间轴更新 |
mikektextV2EX 第 466688 号会员，加入于 2020-01-25 14:09:04 +08:00 |
| 请问有没有一种 O(V+E)的算法可以判断给定的邻接链表是否存在任何平行边？（判断这个 graph 是否属于多重图）
1 问与答 • mikektext • 2020 年 1 月 26 日 • 最后回复来自 mikektext
|
1 |
mikektext 最近回复了
2020 年 1 月 26 日 回复了 mikektext 创建的主题 › 问与答 › 请问有没有一种 O(V+E)的算法可以判断给定的邻接链表是否存在任何平行边？（判断这个 graph 是否属于多重图） |
有大佬能给解答的吗？多谢！！！
Select Language