Kap Layouts is a set of Graph layouts in Flex / AS3
Tags:
The Circular layout places graph nodes on a single circle, and helps point out on the first sight which nodes are connected to many other nodes (graph density), and helps you find out in an intuitive way the critical nodes of your graph.
The algorithm is trivial and takes as input the number of nodes and the graph center position. It computes the adequate radius of the circle centered at the old graph center, nodes will be laid at its circumference. Once the radius is calculated, the algorithm places the nodes according to an assigned angle (360/number of nodes) and the circle radius.
Some features have been added to this layout to enable better usability :
- minimal circle radius (minimalRadius): applicable only and only if the resulting circular constellation's nodes do not overlap;
- nodes spacing between nodes (nodeSpacing);
- wedge angle/ Angular resolution (angularSector): enabling power over the angle of the circle. You can have your plain full circle of half circle, as well as any circle portion you want to display your data on.
- Overlapping avoidance policies (overlappingAvoidMethod): Two policies have been defined :
- deterministic : assumes each node as a circle having its diameter. This is a strict overlapping avoid method.
- approximative : faster than deterministic one, generate very compact embeddings but may lead to slight overlapping between nodes.
The Circular layout can be considered as trivial, but combined to highlighting effects, it can be used for the visualization of networks like social networks, computer networks and others.
Projects using this layout : Visualizer and Diagrammer
Tools
