def test_bidirectional_a_star(self):
# """Test and generate GeoJSON for bidirectional A* search"""
# path = bidirectional_a_star(self.atlanta, '69581003', '69581000')
# all_explored = self.atlanta.explored_nodes
# plot_search(self.atlanta, 'atlanta_search_bidir_a_star.json', path,
# all_explored)
start = 'e'
goal = 'z'
node_positions = {
n: self.romania.node[n]['pos']
for n in self.romania.node.keys()
}
self.romania.reset_search()
path = bidirectional_a_star(self.romania, start, goal)
self.draw_graph(self.romania,
node_positions=node_positions,
start=start,
goal=goal,
path=path)
def test_bidirectional_a_star(self):
"""Test and generate GeoJSON for bidirectional A* search"""
path = bidirectional_a_star(self.romania, '69581003', '69581000')
all_explored = self.romania.explored_nodes
def test_bidirectional_a_star(self):
"""Test and generate GeoJSON for bidirectional A* search"""
path = bidirectional_a_star(self.atlanta, '69581003', '69581000')
all_explored = self.atlanta.explored_nodes
plot_search(self.atlanta, 'atlanta_search_bidir_a_star.json', path,
all_explored)