我知道可以使用DFS和BFS在直接图中检测循环。我想知道我们是否可以使用Union-Find来检测有向图中的循环？
我知道可以使用DFS和BFS在直接图中检测循环。我想知道我们是否可以使用Union-Find检测有向图中的循环？如果是，那怎么办？如果不能，那么...
不，我们不能使用联合查找来检测有向图中的循环。这是因为有向图不能使用不交集（执行联合查找的数据结构）表示。
[当我们说'a union b'时，我们无法确定边缘的方向