예제 #1
0
        public void Test_NotConnected()
        {
            QuickUnionFinder uf = new QuickUnionFinder(3);

            uf.Union(0, 1);

            Assert.False(uf.IsConnected(0, 2));
        }
예제 #2
0
        public void Test_Find()
        {
            QuickUnionFinder uf = new QuickUnionFinder(3);

            uf.Union(0, 1);
            uf.Union(0, 2);

            Assert.Equal(2, uf.Find(1));
        }
예제 #3
0
        public void Test_IsConnected()
        {
            QuickUnionFinder uf = new QuickUnionFinder(3);

            uf.Union(0, 1);
            uf.Union(0, 2);

            Assert.True(uf.IsConnected(0, 1));
        }
예제 #4
0
        public void Test_Count()
        {
            QuickUnionFinder uf = new QuickUnionFinder(5);

            //Component 1
            uf.Union(0, 1);
            uf.Union(0, 2);

            //COmponent 2
            uf.Union(3, 4);

            Assert.Equal(2, uf.Count);
        }