microsoft / microsoft/automatic-graph-layout
Sugiyama & Subgraph layout
Nobody has claimed this yet.
- Dominant language
- C#
- Stars
- 1.5k
- Forks
- 319
- Avg merge
- 38m
- Merged PRs (30d)
- 1
Description
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 👍
Contributor guide
No contributing guide indexed for this repository
First steps
- Read the whole issue, then the project's contributing guide.
- Comment on the issue to say you are picking it up — it saves two people doing the same work.
- Fork the repository and make your change on a branch.
- Open a pull request that references the issue number.
Research direction
Start by reproducing the issue using LayoutOfADisconnectedGraphWithSugiyama together with the WpfApplicationSample, which contains two nested subgraphs. Inspect the Sugiyama handling of subgraph clusters and the null RectangularBoundary; done means the combined graph lays out without exceptions and the subgraph labels are positioned correctly.
Written by the indexing model from the issue text.
Assessment
- Tech stack
- csharp
- Domain
- computer-graphics
- Issue type
- Bug
- Difficulty
- 4/5
- Estimated time
- 3-5 days
- Activity status
- Stale
- Clarity
- Mostly clear
- Newbie friendliness
- 35/100