1 回环（Cycle）的不相交集（disjoint）或并集

不相交集数据结构是一种数据结构，它跟踪划分为多个不相交（非重叠）子集的一组元素。联合查找算法是对此类数据结构执行两个有用操作的算法：

查找：确定特定元素所在的子集。这可用于确定两个元素是否在同一子集中。

并集：将两个子集合并为一个子集。这里我们首先要检查这两个子集是否属于同一个集合。如果没有，那么我们就不能执行联合。

在这篇文章中，我们将讨论不相交集数据结构的应用。应用程序用于检查给定的图形是否包含循环。

联合查找算法可用于检查无向图是否包含圈。注意，我们已经讨论了一种检测循环的算法。这是另一种基于联合查找的方法。此方法假定图形不包含任何自循环。

我们可以跟踪一维数组中的子集，我们称之为父数组[]。

让我们考虑以下图表：

2 图表中的循环

对于每条边，使用边的两个顶点创建子集。如果两个顶点位于同一子集中，则会找到一个循环。

3 核心代码

using System;
using System.Collections;
using System.Collections.Generic;

namespace Legalsoft.Truffer.Algorit