Graph Layout Algorithm

Hi,

My Name is Venko Kisev and I'm studying IT and Business Administration at the University of Mannheim, Germany.

I have to develop an Application that becomes a package of java classes and draws a UML Class Diagram. I have already done most of the things. My only problem is, that I can't find an implemented algorithm that is responsible for the positioning of the boxes on the diagram. All I can find are papers with algorithms that look really good and will do the job, but none of them is written in Java. I'm using Java for about a year and I don't think that I can write any of these algorithms in Java.

If someone knows an already implemented algorithm that I can use will be really great.

Thanks

Venko

Message was edited by:

Kisev

[798 byte] By [Kiseva] at [2007-11-27 2:07:46]
# 1
Have a look at JGraphEd: http://www.jharris.ca/JGraphEd/
prometheuzza at 2007-7-12 1:56:21 > top of Java-index,Other Topics,Algorithms...
# 2
Thanks for the tip, but this isn't what i need. I have found that the Sugiyama Algorithm is the best one for this purpose. If somebody tells me where I can find an Implementation of the Sugiyama algorithm...Thanks Venko
Kiseva at 2007-7-12 1:56:21 > top of Java-index,Other Topics,Algorithms...