public void AreConnected_InitializedModel_NoTwoElementsAreConnected()
        {
            NaiveUnionFind model = new NaiveUnionFind(10);

            Assert.IsFalse(model.AreConnected(1, 2));
            Assert.IsFalse(model.AreConnected(2, 9));
            Assert.IsFalse(model.AreConnected(5, 6));
        }
        public void AreConnected_1And2And3Connected_1And4AreNotConnected()
        {
            NaiveUnionFind model = new NaiveUnionFind(10);

            model.Union(1, 2);
            model.Union(2, 3);

            Assert.IsFalse(model.AreConnected(1, 4));
        }
        public void AreConnected_1And2And3Connected_AllCombinationOf123AreConnected()
        {
            NaiveUnionFind model = new NaiveUnionFind(10);

            model.Union(1, 2);
            model.Union(2, 3);

            Assert.IsTrue(model.AreConnected(1, 2));
            Assert.IsTrue(model.AreConnected(2, 1));
            Assert.IsTrue(model.AreConnected(1, 3));
            Assert.IsTrue(model.AreConnected(3, 1));
            Assert.IsTrue(model.AreConnected(2, 3));
            Assert.IsTrue(model.AreConnected(3, 2));
            Assert.IsTrue(model.AreConnected(1, 1));
            Assert.IsTrue(model.AreConnected(2, 2));
            Assert.IsTrue(model.AreConnected(3, 3));
        }
        public void AreConnected_InitializedModel_ElementIsConnectedWithItself()
        {
            NaiveUnionFind model = new NaiveUnionFind(10);

            Assert.IsTrue(model.AreConnected(1, 1));
        }