mikektextV2EX member #466688, joined on 2020-01-25 14:09:04 +08:00 |
| 请问有没有一种 O(V+E)的算法可以判断给定的邻接链表是否存在任何平行边?(判断这个 graph 是否属于多重图)
1 问与答 • mikektext • Jan 26, 2020 • Lastly replied by mikektext
|
1 |
Jan 26, 2020 Replied to a topic by mikektext › 问与答 › 请问有没有一种 O(V+E)的算法可以判断给定的邻接链表是否存在任何平行边?(判断这个 graph 是否属于多重图) |