rustworkx
rustworkx copied to clipboard
Transitive closure
What is the expected enhancement?
Implementing a transitive closure function with similar functionality to the one in Networkx:
https://networkx.org/documentation/stable/reference/algorithms/generated/networkx.algorithms.dag.transitive_closure.html
I just opened up https://github.com/Qiskit/rustworkx/pull/707 which did the DAG optimized form of this function. Primarily because it looked more fun for me to implement, but I didn't mark that as closing this because it's not the general form which works with any graph. So if someone still wants to work on that they should feel free
Can I be assigned, I'd like to take a look at this issue