Ejemplo n.º 1
0
        public void Test_NotConnected()
        {
            WeightedQuickUnionFinder uf = new WeightedQuickUnionFinder(3);

            uf.Union(0, 1);

            Assert.False(uf.IsConnected(0, 2));
        }
Ejemplo n.º 2
0
        public void Test_Find()
        {
            WeightedQuickUnionFinder uf = new WeightedQuickUnionFinder(3);

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

            Assert.Equal(0, uf.Find(1));
        }
Ejemplo n.º 3
0
        public void Test_Count()
        {
            WeightedQuickUnionFinder uf = new WeightedQuickUnionFinder(5);

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

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

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