This Bugzilla instance is a read-only archive of historic NetBeans bug reports. To report a bug in NetBeans please follow the project's instructions for reporting issues.
| Summary: | Add a hierarchical graph layout | ||
|---|---|---|---|
| Product: | platform | Reporter: | Kris Richards <krichard> |
| Component: | Graph | Assignee: | Kris Richards <krichard> |
| Status: | RESOLVED FIXED | ||
| Severity: | blocker | CC: | apireviews, mkleint |
| Priority: | P3 | Keywords: | API_REVIEW_FAST |
| Version: | 6.x | ||
| Hardware: | All | ||
| OS: | All | ||
| URL: | http://wiki.netbeans.org/Edit.jsp?page=GraphLibraryHierarchicalLayoutFeatureAPIReview | ||
| Issue Type: | ENHANCEMENT | Exception Reporter: | |
| Bug Depends on: | |||
| Bug Blocks: | 134005 | ||
|
Description
Kris Richards
2008-04-22 20:50:10 UTC
changeset 71016 2b56f7b9469b changeset 71044 d807d542ec6f changeset 71045 db82fdff5347 changeset 71155 9323fa8eb777 what are the constraints for the layout? does the graph need to be a tree or oriented graph? I have a graph for transitive maven dependencies, this graph has one root, no cycles but a single node can have 2 parents. this is the first iteration of this layout. This layout will go into the trunk without the ability to layout a cyclic graph. It will handle multiple roots, but no cycles. This will be fixed by creating a quasi-hierarchical layout when this state occurs. hi, I contributed a prototype of a hierarchical layout algorithm (Sugiyama style) for arbitrary graphs about a year ago, as far as I can see it is not in the newly created mercurial repository. currently we have an undergraduate student assigned to improve and test this implementation. are you still interested in this contribution? thomas_wuerthinger: i'm definitely interested. integrated changeset 82280 8b160a7b24d9 |