(self)
| 47 | assert_equal(res, [{a, b, c}]) |
| 48 | |
| 49 | def test_topsort_linear_chain(self) -> None: |
| 50 | a = frozenset({"A"}) |
| 51 | b = frozenset({"B"}) |
| 52 | c = frozenset({"C"}) |
| 53 | d = frozenset({"D"}) |
| 54 | data: dict[AbstractSet[str], set[AbstractSet[str]]] = {a: {b}, b: {c}, c: {d}, d: set()} |
| 55 | res = list(topsort(data)) |
| 56 | assert_equal(res, [{d}, {c}, {b}, {a}]) |
| 57 | |
| 58 | def test_topsort_self_dependency(self) -> None: |
| 59 | a = frozenset({"A"}) |
nothing calls this directly
no test coverage detected