In the attached library you can find 6 different layouting algorithms for
connected directed graph without cycles (≙
tree). All these algorithms are implemented on the principle of tree traversing.
A) Radial Layout Algorithms
The traversion of the graph starts at the first level which is the source node. We follow the pointer to the next node table, and iterate through the nodes at that level. This is repeated for all levels until the end of the last node table is reached.
These algorithms are implemented and documented in 'Radial Tree Graph Drawing Algorithm for Representing Large Hierarchies' by Greg Book & Neeta Keshary (
Link).
1) Radial Tree Layout - Simple2) Radial Tree Layout - Complex3) Radial Tree Layout - Complex incl. WedgesB ) Tree Layout Algorithms4) Directed Tree Layout - Horizontal5) Directed Tree Layout - Vertical6) Create tree from model informationHere, the algorithm reads the attribute 'Comment' and if there is a name of another object defined, then it creates an 'Edge'.