Searched refs:_assert_cycle (Results 1 - 1 of 1) sorted by relevance
| /third_party/python/Lib/test/ |
| H A D | test_graphlib.py | 29 def _assert_cycle(self, graph, cycle): member in TestTopologicalSort
118 self._assert_cycle({1: {1}}, [1, 1])
120 self._assert_cycle({1: {2}, 2: {1}}, [1, 2, 1])
122 self._assert_cycle({1: {2}, 2: {3}, 3: {1}}, [1, 3, 2, 1])
124 self._assert_cycle({1: {2}, 2: {3}, 3: {1}, 5: {4}, 4: {6}}, [1, 3, 2, 1])
126 self._assert_cycle({1: {2}, 2: {1}, 3: {4}, 4: {5}, 6: {7}, 7: {6}}, [1, 2, 1])
128 self._assert_cycle({1: {2}, 2: {3}, 3: {2, 4}, 4: {5}}, [3, 2])
|
Completed in 1 milliseconds