我们可以使用 Union-Find 数据结构检测有向图中的循环吗?
我知道可以使用 DFS 和 BFS 检测直接图中的循环.我想知道我们是否可以使用 Union-Find 检测有向图中的循环? 如果是，那么如何?和 如果我们不能，那为什么? 解决方案 不，我们不能使用 union-find 来检测有向图中的循环.这是因为无法使用不相交集(执行联合查找的数据结构)来表示有向图. 当我们说'a union b'时，我们无法确定边的方向 a
..
cycle-detection相关内容
我们可以使用Union-Find数据结构检测有向图中的周期吗？
我知道可以使用DFS和BFS在直接图中检测周期。我想知道是否可以使用 Union-Find 检测有向图中的循环？ 如果是， ，那又如何？和 如果不能，为什么？ 解决方案 否，我们不能使用联合查找来检测有向图中的循环。这是因为不能使用不交集（执行联合查找的数据结构）表示有向图。 当我们说“联合b”时我们无法确定边缘的方向 是去b了吗？ （或） b是要去a吗？ 但是
..
为什么Floyd的循环查找算法在某些指针增量速度下失败？
请考虑以下链接列表： 1-> 2-> 3-> 4-> 5 -> 6-> 7-> 8-> 9-> 4-> ...-> 9-> 4 ..... 上面的列表具有如下循环： [4-＞ 5-＞ 6-＞ 7-＞ 8-＞ 9-＞ 4] 在白板上绘制链表，我尝试针对不同的指针步骤手动解决它，以查看指针如何移动- （slow_pointer_incr
..