Spring EmbeddingGraphs can be used to represent relational information. This is the reason why it is often useful to draw graphs in order to visualize this relational information. Spring Embedder are force directed layout algorithms. All edges are drawn as straight lines. Force directed layout algorithms model the input graph as a system of forces and try to find a minimum energy configuration of this system.
The idea of spring embedders is to simulate the graph as a system of mass particles. The nodes are the mass particles and the edges are springs between the particles. The algorithms try to minimize the energy of this physical system. LEDA Functions for Spring Embedders
TipThe best results of spring embedding are obtained for sparse, tree-like graphs. |
See also:Manual Entries: Manual Page Graph Drawing Algorithms |