toposort_library_quickstart_dependency_sorting_example.py

1from toposort import toposort, toposort_flatten
2
3# Define the dependencies
4# Each key depends on the set of values associated with it
5dependencies = {
6    2: {11},
7    9: {11, 8, 10},
8    10: {11, 3},
9    11: {7, 5},
10    8: {7, 3},
11}
12
13# Use toposort to get a list of sets (each set contains items that can be processed in parallel)
14print(list(toposort(dependencies)))
15
16# Use toposort_flatten to get a single list of items in sorted order
17print(toposort_flatten(dependencies))