コード例 #1
0
        public void IsConnected_NotConnectedByDefault()
        {
            var algorithm = new QuickUnionPathCompression(2);

            Assert.Equal(0, algorithm.Result[0]);
            Assert.Equal(1, algorithm.Result[1]);
            Assert.False(algorithm.IsConnected(0, 1));
        }
コード例 #2
0
        public void IsConnected_FalseForNotConnected()
        {
            var algorithm = new QuickUnionPathCompression(10);

            algorithm.Union(1, 8);
            algorithm.Union(3, 5);
            algorithm.Union(0, 2);
            algorithm.Union(8, 9);
            algorithm.Union(6, 1);

            Assert.False(algorithm.IsConnected(0, 1));
        }
コード例 #3
0
        public void IsConnected_TrueForConnected()
        {
            var algorithm = new QuickUnionPathCompression(10);

            algorithm.Union(1, 8);
            algorithm.Union(3, 5);
            algorithm.Union(0, 2);
            algorithm.Union(8, 9);
            algorithm.Union(6, 1);

            Assert.True(algorithm.IsConnected(3, 5));
        }