Java Programming

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