Searched refs:_assert_cycle (Results 1 – 1 of 1) sorted by relevance
| /external/python/cpython3/Lib/test/ |
| D | test_graphlib.py | 24 def _assert_cycle(self, graph, cycle): member in TestTopologicalSort
113 self._assert_cycle({1: {1}}, [1, 1])
115 self._assert_cycle({1: {2}, 2: {1}}, [1, 2, 1])
117 self._assert_cycle({1: {2}, 2: {3}, 3: {1}}, [1, 3, 2, 1])
119 self._assert_cycle({1: {2}, 2: {3}, 3: {1}, 5: {4}, 4: {6}}, [1, 3, 2, 1])
121 self._assert_cycle({1: {2}, 2: {1}, 3: {4}, 4: {5}, 6: {7}, 7: {6}}, [1, 2, 1])
123 self._assert_cycle({1: {2}, 2: {3}, 3: {2, 4}, 4: {5}}, [3, 2])
|