def test_simple_graph1(self): for impl in IMPLEMENTATIONS: self.assertEqual(impl.a_star(self.g, 0, 0), (0, [0])) self.assertEqual(impl.a_star(self.g, 0, 2), (1, [0, 2])) self.assertEqual(impl.a_star(self.g, 0, 4), (3, [0, 2, 4])) self.assertEqual(impl.a_star(self.g, 4, 0), (3, [4, 1, 0])) self._basic_graph[1][4] = 1.4 g = get_unidirectional(self._basic_graph) self.assertEqual(impl.a_star(g, 0, 4), (2.9, [0, 1, 4]))
def setUp(self): self._basic_graph = norvig_graph self.g = get_unidirectional(self._basic_graph)
def setUp(self): self._basic_graph = copy.deepcopy(simple_graph) self.g = get_unidirectional(self._basic_graph)