Random Arboretum

[PHY]

The random arboretum generates random trees.

Press the SPACE BAR to randomly attach a new node to another node.

Press c to clear.

This is what's called a force-directed graph layout.
Vertices are particles.
Springs are connected where there are edges.
All other particles repel each other.
This tries to settle to a even layout of the graph.
Kamada-Kawai and Fruchterman Rheingold are the standard algorithms.


[japplet_start code="random_arboretum" width=400 height=400 codebase="/forums/misc/java/" archive="random_arboretum.jar"][/japplet_start]
[japplet_param name="boxmessage" value="Loading, Please wait . . ."][/japplet_param]
[japplet_param name="boxbgcolor" value="#FFFFFF"][/japplet_param]
To view this content, you need to install Java from <A HREF="http://java.com">java.com</A>
[japplet_stop][/japplet_stop]

This Java Applet built with processing and traer.physics