[issue47145] Improve graphlib.TopologicalSort by removing the prepare step

Larry Hastings report at bugs.python.org
Wed Mar 30 19:38:43 EDT 2022


Larry Hastings <larry at hastings.org> added the comment:

Having slept on it, I think the footgun is slightly bigger than I gave it credit for.  Also the problem of nodes lingering forever is easily solved: give the user control.

My next iteration will keep the done nodes around, but I'll also add a forget() method that compels the graph to forget all done nodes.

----------

_______________________________________
Python tracker <report at bugs.python.org>
<https://bugs.python.org/issue47145>
_______________________________________


More information about the Python-bugs-list mailing list