Graph tools | BRITNeY Suite |
Help |
The graph tools are used to layout graphs according to different algorithms. They can only be used to layout normal graphs, and won't work with 3 dimensional graphs. They are layed out automaticly.
When laying out graphs please note that there is sometimes a problem with the view of the graph not updating properly. To get the view to update move any part of the graph.
The following describtion is derived from the JGraph manual, as the implementation of graphs is based on JGraph. For more indepth information please refer to your search engine of choice.
The performance of this layout is proportional to the number of vertices in the circle. Although, circle layouts are not commonly used by themselves, it has been noted that some non-deterministic layouts (force-directed mainly) produce a better result if separated out by a circle layout first.
The Moen Tree Layout is another layout in the tree-family, it makes some improvements over standard tree layouts. The Moen Tree takes cell shapes into account and concentrates on producing as compact a result as possible.
The Moen Tree also describes mechanisms to compute deltas of the layout, so the entire computation does not have to be performed on every layout. The Moen Tree manages to compact more tightly than the standard tree by storing sub-trees as polygons. In terms of performance the time to lay out using the layout is O(|V|), i.e. proportion to the number of vertices.
This means a certain number of iterations are required to bring the system close to equilibrium, however, further iterations will perform very small changes and simply waste CPU time.
The performance of the Spring layout is O(|V|^2), i.e. proportional to the number of vertices squared. This time also needs to be multiplied by the number of iterations in the layout to get the full time worst-case. Generally, the spring is best applied to smaller graphs with a more regular structure.