Any free library for graph layout (vertexes and edges)?

Question

Does anybody know any free library for graph layout (vertexes and edges)?
I would like to create applet which:
1) will read definition of graph - for example like the list of edges
(vertex11-vertex12; verte21-vertex22; ...; vertexN1-vertexN2)
2) will generate layout of it (like Circle, Sugiyama, Radial Tree, Tree etc.);
3) will listen to user which will touch of some vertex and it can:
3.1) display some information about itself;
3.2) expand itself (that is: it will show-display all its neighbours-vertexes) or
collaps itself (that is: it will hide all (all almost all) its neighbours-vertexes.
I do not want to create the whole Java code for layout algorithms:
I would like to use some pretty Java library. That is library which has:
1) methods for defining the topological structure of graph
(that is the list of vertexec and edges between them);
2) methods for drawing - visualising of it (like tree, radial tree, circle, etc.).
I have tried many libraries but I can not such library which:
- is free (so yFiles no);
- is small and compact (like TouchGraph);
- works with JDK 1.3.1, no higher (so Jung no);
- has a nice API (so JGraph no);
- is alive (so TouchGraph no - it ihas 2 ywars old its last update);
- works correctly (not like JGraph - JGraphAddons:
it has 8 layout algorithms, but most of them does not work).
Has anybody any tips?
Thank you very much in advance.
Mirek

Answer 1

Hi Owen,
I promiss I will notice, if I wil find some suit free library. But I think my requirements are not so high. For example there are some tips:
1) TouchGraph: it is VERY small and compact (that: it has no other dependences), but it has 2 years old update - so it writes to console window information about "obsolete" code when I run its applet; and it has no live forum; but I like its API, but it has some bugs!
2) JGraph has nice layouts (but they do not work all) and very unpleasent methods for defining of topological structure of graph (vertexes and edges between them). But there is indipendent library JGraphT, which can cooperate with JGraph, and it has very nice API for defining the graph from the topological (not visual) point of view (addVertex, addEdge etc.). But JGraphT is not updated so often like JGraph and therefore there is problems with its colaborate with it. And also have bugs, like JGraph.
3) Yesterady I have found next library: JGraphOpen - it has many examples (for visualising of graphs and for standard tasks for graph theory (the shortest way etc.) but it is also (like TouchGraph) 2 years old and is not so small like it.
So has anybody any idea? I would like to find some other free libraries or some tips how to force to cooperative JGraph + JGraphT.
Thanks
Mirek