def test_shortest_path__lines_c(self):
"More complex shortest path c"
point_a = self.reader.get_node(4)
point_b = self.reader.get_node(9)
path = shortest_path(point_a, point_b)
path = [line.line_id for line in path]
self.assertSequenceEqual(path, [8, 9, 10])
def test_shortest_path__lines_b(self):
"Shortest path where the path is two lines (b)"
point_a = self.reader.get_node(0)
point_b = self.reader.get_node(3)
path = shortest_path(point_a, point_b)
path = [line.line_id for line in path]
self.assertSequenceEqual(path, [1, 3])
def test_shortest_path__lines_a(self):
"More complex shortest path a"
point_a = self.reader.get_node(1)
point_b = self.reader.get_node(11)
path = shortest_path(point_a, point_b)
path = [line.line_id for line in path]
self.assertSequenceEqual(path, [2, 5, 8, 14])
def test_shortest_path_oneline(self):
"Shortest path where the path is one line"
point_a = self.reader.get_node(0)
point_b = self.reader.get_node(2)
path = shortest_path(point_a, point_b)
self.assertIsNotNone(path)
path = [line.line_id for line in path]
self.assertSequenceEqual(path, [1])
def test_shortest_path_same_node(self):
"Shortest path between a node and itself is empty"
point_a = self.reader.get_node(0)
path = shortest_path(point_a, point_a)
self.assertIsNotNone(path)
self.assertSequenceEqual(path, [])