rustworkx icon indicating copy to clipboard operation
rustworkx copied to clipboard

Transitive closure

Open LaurentBergeron opened this issue 3 years ago • 2 comments

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

LaurentBergeron avatar Oct 19 '22 22:10 LaurentBergeron

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

mtreinish avatar Oct 20 '22 17:10 mtreinish

Can I be assigned, I'd like to take a look at this issue

Procatv avatar Jun 20 '24 15:06 Procatv