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 169618 - Port/wrap layouts from Jung graph project
Summary: Port/wrap layouts from Jung graph project
Status: NEW
Alias: None
Product: platform
Classification: Unclassified
Component: Graph (show other bugs)
Version: 6.x
Hardware: All All
: P3 blocker (vote)
Assignee: issues@platform
URL:
Keywords:
Depends on:
Blocks:
 
Reported: 2009-07-31 03:34 UTC by _ tboudreau
Modified: 2013-09-04 22:24 UTC (History)
1 user (show)

See Also:
Issue Type: ENHANCEMENT
Exception Reporter:


Attachments

Note You need to log in before you can comment on or make changes to this bug.
Description _ tboudreau 2009-07-31 03:34:43 UTC
I took a look at 
http://jung.sourceforge.net/
which implements a large number of graph layout algorithms based on graph theory, some of them quite complicated - and
the implementations seem clean and fast when running the demos.

Writing code that can quickly do a reasonable layout of a complex graph (for example, contrib/graphicclassview) is
extremely hard;  here is work that is already done which we could use.

It is GPL, making it at least theoretically license compatible.

I looked a bit at the code, and it might be possible to simply wrapper Jung's layout code in Visual Library layout code
and use the existing Jung library unmodified.  

It would certainly make displaying complex graphs much easier for people who don't want to take a graduate course in
graph theory, which would probably benefit adoption of visual library.
Comment 1 _ tboudreau 2013-09-04 22:24:12 UTC
FYI, I have done the integration between Visual Library and JUNG - http://github.com/timboudreau/vl-jung - and there is an NBM library wrapper which is part of the build.