Transitive reduction filter for directed graphs - Graphviz

[albertorizzi]

Hello, I'm using d3-graphviz to draw a directed graph.

I need to apply tred. Is it possible with this library? If not, how can I apply this algorithm?

[GordonSmith]

If its part of the GraphViz source code, then it should be possible - I was unable to find a reference to it on GitLab though...

[magjac]

It's underway: https://gitlab.com/graphviz/graphviz/-/merge_requests/3511.

[Smattr]

In the case of tred specifically, the changes for this were actually already merged in https://gitlab.com/graphviz/graphviz/-/merge_requests/3492. This should make it into Graphviz 10.0.0.

[GordonSmith]

Are there any tests for:

• unflatten
• acyclic
• tred

I am not seeing anything specific in gitlab?

[Smattr]

Unfortunately not that I am aware of.