As discussed on the Fellowship ML, ActiveState has implemented an algo for a smart dependency graph: https://github.com/ActiveState/depgraph

On the one hand, I think it’s not outside the scope of packaging.depgraph to be a bit smarter about dependencies.  On the other hand, this is still a deep research subject that’s by no means solved, so maybe keeping depgraph simple and dumb is more maintainable.