C# (CSharp) IDisjointSetUnion示例

示例#1

文件： DisjointSetUnionTests.cs 项目： marat-turaev/SpanningTree

        private static void TestAgainstComplexInput(IDisjointSetUnion<int> disjointSetUnion)
        {
            Assert.AreEqual(0, disjointSetUnion.Find(0));
            Assert.AreEqual(1, disjointSetUnion.Find(1));
            Assert.AreEqual(2, disjointSetUnion.Find(2));
            Assert.AreEqual(3, disjointSetUnion.Find(3));
            Assert.AreEqual(4, disjointSetUnion.Find(4));

            disjointSetUnion.Union(0, 4);
            disjointSetUnion.Union(1, 3);

            Assert.AreEqual(disjointSetUnion.Find(4), disjointSetUnion.Find(0));
            Assert.AreEqual(disjointSetUnion.Find(3), disjointSetUnion.Find(1));
            Assert.AreEqual(2, disjointSetUnion.Find(2));
        }

示例#2

文件： DisjointSetUnionTests.cs 项目： maxgerts/SpanningTree

        private static void TestAgainstComplexInput(IDisjointSetUnion <int> disjointSetUnion)
        {
            Assert.AreEqual(0, disjointSetUnion.Find(0));
            Assert.AreEqual(1, disjointSetUnion.Find(1));
            Assert.AreEqual(2, disjointSetUnion.Find(2));
            Assert.AreEqual(3, disjointSetUnion.Find(3));
            Assert.AreEqual(4, disjointSetUnion.Find(4));

            disjointSetUnion.Union(0, 4);
            disjointSetUnion.Union(1, 3);

            Assert.AreEqual(disjointSetUnion.Find(4), disjointSetUnion.Find(0));
            Assert.AreEqual(disjointSetUnion.Find(3), disjointSetUnion.Find(1));
            Assert.AreEqual(2, disjointSetUnion.Find(2));
        }