Python get_path_from_prev Examples

Example #1

File: test_shortest_paths.py Project: chrisjluc/algorithms

 def test_path(self):
     (lengths, prev) = bellman_ford(self.graph, 0)
     self.assertEqual(util.get_path_from_prev(prev, 8), [0, 1, 2])

Example #2

File: test_shortest_paths.py Project: chrisjluc/algorithms

 def test_path(self):
     (lengths, prev) = dijkstra(self.graph, 0)
     self.assertEqual(util.get_path_from_prev(prev, 8), [0, 1, 2])