alt Hacker NewsHm this reminds me that the Python stdlib has grown a module for topological sorting fo a graph:
https://docs.python.org/3/library/graphlib.html
I haven't used it yet, I'd be curious if anyone has
Replies
paulddraper • last Wednesday at 5:40 AM
It’s a common algorithmic need.
Not as common as array sort. But still common.
I used it to build a (now permanently unfinished) lightweight DAG runner that uses only the Python standard library, with the intention that you can just copy the .py file into a project and use it without installing anything other than Python on your system. I think it might be of niche use to some people, but I personally wasn't even dogfooding it, I was just scratching an itch.
The purpose of adding it to the standard library was to implement linear MRO for classes: https://bugs.python.org/issue17005