Next: Graph Algorithms Up: Graph Layout Previous: Graph Layout

## Layout of Graphs

Layout algorithms assign coordinate in the world coordinate system (0.0, 0.0) to (1.0, 1.0). The following are selectable from the Layout menu of each graph view:

- Circular The vertices are laid out in a circle.
- ComponentThe user is prompted for two layout algorithms (chosen from this list minus Component): an algorithm with which to layout the component graph, i.e. the graph obtained by collapsing each component into a single vertex, and an algorithm with which to layout each component.
- Grid The user is prompted for the numbers of rows, and columns, then the graph is laid out in a rectangular grid.
- Random The vertices are given random locations (NOTE: STk uses Unix rand(), which is not very random (7/19/96)).
- Spring The vertices are laid out according to forces calculated so that edges act like rubber bands. CITE?