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.
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.
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.