(self)
| 72 | assert_equal(res, [{b, c}, {a}]) |
| 73 | |
| 74 | def test_topsort_cycle(self) -> None: |
| 75 | a = frozenset({"A"}) |
| 76 | b = frozenset({"B"}) |
| 77 | data: dict[AbstractSet[str], set[AbstractSet[str]]] = {a: {b}, b: {a}} |
| 78 | with self.assertRaises(AssertionError): |
| 79 | list(topsort(data)) |
| 80 | |
| 81 | def test_scc(self) -> None: |
| 82 | vertices = {"A", "B", "C", "D"} |