小编Saz_azz的帖子

为什么 DFS 在无向图中检测循环的时间复杂度是 O(|V|) 而不是 O(|V| + |E|)？

任何人都可以向我详细解释为什么以及如何在无向图中检测循环的 DFS 上限是 O(|V|) 吗？

algorithm graph depth-first-search

4
推荐指数

1
解决办法

601
查看次数

标签统计

depth-first-search ×1