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.

Bug 133716 - Add a hierarchical graph layout
Summary: Add a hierarchical graph layout
Alias: None
Product: platform
Classification: Unclassified
Component: Graph (show other bugs)
Version: 6.x
Hardware: All All
: P3 blocker with 1 vote (vote)
Assignee: Kris Richards
Depends on:
Blocks: 134005
  Show dependency tree
Reported: 2008-04-22 20:50 UTC by Kris Richards
Modified: 2008-06-10 17:55 UTC (History)
2 users (show)

See Also:
Exception Reporter:


Note You need to log in before you can comment on or make changes to this bug.
Description Kris Richards 2008-04-22 20:50:10 UTC
Add support for users to conveniently layout a graph scene in a hierarchical manner.
Comment 1 Kris Richards 2008-05-13 19:06:52 UTC
changeset 71016	2b56f7b9469b
changeset 71044	d807d542ec6f
changeset 71045	db82fdff5347
changeset 71155	9323fa8eb777
Comment 2 Milos Kleint 2008-05-14 07:25:25 UTC
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.
Comment 3 Kris Richards 2008-05-14 17:14:31 UTC
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.
Comment 4 _ thomas_wuerthinger 2008-05-22 05:29:20 UTC
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?
Comment 5 Milos Kleint 2008-05-22 06:37:19 UTC
thomas_wuerthinger: i'm definitely interested.
Comment 6 Kris Richards 2008-06-10 17:55:53 UTC
changeset 82280	8b160a7b24d9