Message411060
The "reverse-toposort" is actually quite a good idea. The end-user is usually going to want to iterate over the sorted output in the "reverse" order anyways, especially if they're doing task ordering / dependency resolution.
Also, the underlying algorithm produces the "reverse" ordering by default. In my experience from writing and using my own topological sorting programs using the "correct" definition: the toposorter reverses the list, and then the users iterates over it in reverse order. |
|
Date |
User |
Action |
Args |
2022-01-20 23:42:51 | dam1784 | set | recipients:
+ dam1784, tim.peters, rhettinger, eric.smith, python-dev |
2022-01-20 23:42:51 | dam1784 | set | messageid: <1642722171.19.0.241816665995.issue46071@roundup.psfhosted.org> |
2022-01-20 23:42:51 | dam1784 | link | issue46071 messages |
2022-01-20 23:42:51 | dam1784 | create | |
|