search

microsoft / automatic-graph-layout

A set of tools for graph layout and viewing
Other
1.36k stars 304 forks source link

Sugiyama & Subgraph layout #182

Open davidbirchwork opened 5 years ago

davidbirchwork commented 5 years ago

Can we confirm whether the Sugiyama layout currently supports the layout of Subgraphs?

When I combine the sample "LayoutOfADisconnectedGraphWithSugiyama" with the graph from "WpfApplicationSample" which contains a two nested subgraphs, I find that exceptions are thrown since the RectangularBoundary of the subgraph clusters is null. I have played around with modifying the source to set this from BoundaryCurve.BoundingBox which enables the layout to succeed. However the positioning of the sub graph labels is way off.

I'd be happy to help with the implementation of this feature but would certainly need some guidance to do it properly.

Any advice appreciated. This is a very nice library 👍

levnach commented 5 years ago

Sugiyama layout does support the layout of Subgraphs. In fact, WpfApplicationSample runs this layout with Subgraphs.