I also need to compute the "nesting graph" which is like the "nesting tree" but it's mirrored over the leaf nodes. For each sub-graph (container boxes in the first image) there is a top and bottom node which represent the top/bottom borders of the container. ✅ Done.
(image generated with graphviz)
(image generated with graphviz)
Comments
After that:
- split edges that span more than one rank (by adding dummy nodes)
- edge cross reduction between ranks
- position nodes/edges
- render
We'll see. 😵💫