Exemple #1
0
 def test_topological_sort4(self):
     self.graph.add_edge(0, 4, 2)
     assert type(topological_sort(self.graph)) == list
Exemple #2
0
 def test_topological_sort3(self):
     self.graph.add_edge(4, 2, 2)
     with self.assertRaises(RuntimeError):
         topological_sort(self.graph)
Exemple #3
0
    def test_topological_sort(self):

        assert topological_sort(self.graph) == [1, 2, 3, 4, 5]
Exemple #4
0
 def test_topological_sort4(self):
     self.graph.add_edge(0, 4, 2)
     assert type(topological_sort(self.graph)) == list
Exemple #5
0
 def test_topological_sort3(self):
     self.graph.add_edge(4, 2, 2)
     with self.assertRaises(RuntimeError):
         topological_sort(self.graph)
Exemple #6
0
    def test_topological_sort(self):

        assert topological_sort(self.graph) == [1, 2, 3, 4, 5]