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 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)
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)
