rendering a tree

[VisionSet]

I have a tree structure with over 500,000 nodes.
I would like to create a GUI to scroll over (or expand nodes as you go) a
rendered view of the structure.
I assume that as you navigate from the root node, the object graph will be
queried and somehow rendered. What is the best way to do this?
I'm not sure the best approach for the algorithm, for instance spacing of
child elements when further down the tree the nodes may not fit in the
available space. There seems a popular implementation knocking around that
has nodes on springy edges and seems to dynamically space itself - anyone
got a uri for this?

TIA
Mike W

 

[Matt Humphrey]

I have a tree structure with over 500,000 nodes.
I would like to create a GUI to scroll over (or expand nodes as you go) a
rendered view of the structure.
I assume that as you navigate from the root node, the object graph will be
queried and somehow rendered. What is the best way to do this?
I'm not sure the best approach for the algorithm, for instance spacing of
child elements when further down the tree the nodes may not fit in the
available space. There seems a popular implementation knocking around
that
has nodes on springy edges and seems to dynamically space itself - anyone
got a uri for this?

http://www.touchgraph.com/

 

[Roland de Ruiter]

http://www.touchgraph.com/

Which probably stems from the GraphLayout applet, which has been
included in each version of the JDK since version 1.0 (IIRC).

<http://java.sun.com/applets/jdk/1.4/demo/applets/GraphLayout/example1.html>
<http://java.sun.com/applets/jdk/1.4/demo/applets/GraphLayout/example2.html>
<http://java.sun.com/applets/jdk/1.4/demo/applets/GraphLayout/example3.html>
<http://java.sun.com/applets/jdk/1.4/demo/applets/GraphLayout/example4.html>