Exemplos de UF em Python

Exemplo n.º 1

Arquivo: test_union_find.py Projeto: GeekHub-FrontEnd-CMS-Online-8/python_algorithms

    def setUp(self):
        self.uf = UF(10)
        self.uf.union(0, 1)
        self.uf.union(1, 2)
        self.uf.union(2, 4)
        self.uf.union(9, 0)

        self.uf.union(3, 5)
        self.uf.union(6, 5)
        self.uf.union(7, 5)
        self.uf.union(3, 8)

Exemplo n.º 2

Arquivo: test_union_find.py Projeto: kylebebak/python_algorithms

    def setUp(self):
        self.uf = UF(10)
        self.uf.union(0, 1)
        self.uf.union(1, 2)
        self.uf.union(2, 4)
        self.uf.union(9, 0)

        self.uf.union(3, 5)
        self.uf.union(6, 5)
        self.uf.union(7, 5)
        self.uf.union(3, 8)

Exemplo n.º 3

Arquivo: test_union_find.py Projeto: kylebebak/python_algorithms

class TestUF(unittest.TestCase):

    def setUp(self):
        self.uf = UF(10)
        self.uf.union(0, 1)
        self.uf.union(1, 2)
        self.uf.union(2, 4)
        self.uf.union(9, 0)

        self.uf.union(3, 5)
        self.uf.union(6, 5)
        self.uf.union(7, 5)
        self.uf.union(3, 8)

    def test_conn_1(self):
        self.assertEqual( self.uf.connected(2, 9), True )

    def test_conn_2(self):
        self.assertEqual( self.uf.connected(8, 7), True )

    def test_before_connecting(self):
        self.assertEqual( self.uf.connected(5, 1), False )

    def test_after_conntecting(self):
        self.uf.union(8, 0)
        self.assertEqual( self.uf.connected(5, 1), True )

Exemplo n.º 4

Arquivo: test_union_find.py Projeto: GeekHub-FrontEnd-CMS-Online-8/python_algorithms

class TestUF(unittest.TestCase):
    def setUp(self):
        self.uf = UF(10)
        self.uf.union(0, 1)
        self.uf.union(1, 2)
        self.uf.union(2, 4)
        self.uf.union(9, 0)

        self.uf.union(3, 5)
        self.uf.union(6, 5)
        self.uf.union(7, 5)
        self.uf.union(3, 8)

    def test_conn_1(self):
        self.assertEqual(self.uf.connected(2, 9), True)

    def test_conn_2(self):
        self.assertEqual(self.uf.connected(8, 7), True)

    def test_before_connecting(self):
        self.assertEqual(self.uf.connected(5, 1), False)

    def test_after_conntecting(self):
        self.uf.union(8, 0)
        self.assertEqual(self.uf.connected(5, 1), True)