(self)
| 26 | assert repr(self.graph1()) |
| 27 | |
| 28 | def test_topsort(self): |
| 29 | order = self.graph1().topsort() |
| 30 | # C must start before D |
| 31 | assert order.index('C') < order.index('D') |
| 32 | # and B must start before D |
| 33 | assert order.index('B') < order.index('D') |
| 34 | # and A must start before C |
| 35 | assert order.index('A') < order.index('C') |
| 36 | |
| 37 | def test_edges(self): |
| 38 | edges = self.graph1().edges() |