[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