Example #1
0
        public void QuizQ3()
        {
            var set = new MergingTables.DisjointSets(60);

            for (int i = 0; i < 60; i++)
            {
                set.MakeSet(i);
            }
            for (int i = 0; i < 30; i++)
            {
                set.Union(i, 2 * 1);
            }
            for (int i = 0; i < 20; i++)
            {
                set.Union(i, 3 * i);
            }
            for (int i = 0; i < 12; i++)
            {
                set.Union(i, 5 * i);
            }
            for (int i = 0; i < 60; i++)
            {
                set.Find(i);
            }

            System.Console.WriteLine(set);
        }
Example #2
0
        public void QuizQ2()
        {
            var n   = 40;
            var set = new MergingTables.DisjointSets(n);

            for (int i = 0; i < n; i++)
            {
                set.MakeSet(i);
            }
            for (int i = 0; i < n - 1; i++)
            {
                set.Union(i, i + 1);
            }
            System.Console.WriteLine(set);
        }