Пример #1
0
    def test_climb_degree(self):
        # intended path:
        # 0 -> 2 (largest) -> 9 (largest) -> 4 (smaller number than 7) -> 3 (smaller number than 4)-> 6 (larger), stop
        req = MockRequester({
            0: {1, 2},
            1: {0},
            2: {0, 1, 9},
            3: {0, 1, 2, 4, 6},
            4: {1, 2, 3, 7, 9},
            6: {1, 2, 3, 4, 5, 7, 8, 9},
            7: {1, 2, 3, 4, 9},
            9: {0, 1, 4, 7}
        })

        nm = NodeManager(req)

        output = _run(nm.climb_degree(0))

        self.assertEqual(6, output)