We closed this forum 18 June 2010. It has served us well since 2005 as the ALPHA forum did before it from 2002 to 2005. New discussions are ongoing at the new URL http://forum.processing.org. You'll need to sign up and get a new user account. We're sorry about that inconvenience, but we think it's better in the long run. The content on this forum will remain online.
Index › Programming Questions & Help › Other Libraries › graph generation
‹ Previous Topic | Next Topic ›
Page Index Toggle Pages: 1
graph generation (Read 1343 times)
brosbdm
graph generation
Jul 10th, 2008, 11:56pm  
Does anyone know of a good graph generation engine that I could use in java/processing?  (BTW by graph I mean like nodes and edges http://www.graphviz.org/).  

I have my own simple engine that draws basic curvy arrows and avoids overlaps of up to two edges between two nodes, but has no good way of avoiding overlaps of 3+ edges between two nodes, let alone finding good paths from node to node.

I have seen graphviz, and I am looking into the grappa library
http://www.research.att.com/~john/Grappa/ but it sounds like for layout I need to plug in a layout engine (like dot or twopi, I suppose).
Back to top
 
 
PhiLho 
Re: graph generation
Reply #1 - Jul 11th, 2008, 8:28am  
I don't know any, I suppose the algorithms aren't trivial... Sad
I know that SchemaSpy, a Java tool to make database schemas (with tables as nodes and relations as edges), just uses Graphviz, probably run as an external tool...

Note: depending on your needs, there is the alternative solution to use a physics engine like traer physics to make a balanced tree. See for example Websites as graphs as a good illustration of the concept. Doesn't fit all needs, alas.
Back to top
 
WWW  
Page Index Toggle Pages: 1
‹ Previous Topic | Next Topic ›