C# (CSharp) CodingChallenges.DataStructures DisjointSets.Union 예제들

예제 #1

        public void Union_PassTwoElements_UpdateMaxSetSize()
        {
            DisjointSets d = new DisjointSets();

            Assert.IsTrue(d.MaxSetSize == 0);
            d.Union(1, 2);
            Assert.IsTrue(d.MaxSetSize == 2);
            d.Union(3, 4);
            Assert.IsTrue(d.MaxSetSize == 2);
            d.Union(2, 3);
            Assert.IsTrue(d.MaxSetSize == 4);
        }

예제 #2

        public void IsSameSet_PassTwoElements_ReturnsIfTheyAreInSameSet()
        {
            DisjointSets d = new DisjointSets();

            Assert.IsFalse(d.IsSameSet(1, 2));
            d.InitUnitSetIfNew(1);
            d.InitUnitSetIfNew(2);
            Assert.IsFalse(d.IsSameSet(1, 2));
            d.Union(1, 2);
            Assert.IsTrue(d.IsSameSet(1, 2));
        }