Topic: Code / Pseudocode on Graph layout Algorithms

Code / Pseudocode on Graph layout Algorithms

1 posts in topic

Flat View

Thread View

Older Post First | Reply to Topic

TOPIC ACTIONS:

Print Topic

Posted By: Anonymous
Posted On: Wednesday, October 8, 2003 08:37 AM

Could you please help me with code / Pseudocode on how to
display a graph (nodes and vertices) using layout algorithms like orthogonal, circular, hierarychical etc

I currently have the Node and Vertex objects defined, I just want to automatically layout these as a graph using any of the above mentioned algorithms

Report | Quote This | Send private message | Reply | Print

Re: Code / Pseudocode on Graph layout Algorithms

Posted By: matt_cornell
Posted On: Wednesday, October 8, 2003 10:41 AM

Quick thoughts:

o graph layout is a big topic

o there's a spring layout example in the JDK

o openjgraph (or jgraph?) has some layouts supported

o this survey paper is a good starting place: http://citeseer.nj.nec.com/herman00graph.html

o this book seems to be well done: http://www.cs.brown.edu/people/rt/gdbook.html

Good luck!

matt

Report | Quote This | Send private message | Reply | Print