How to draw organization chart (general tree)

[toralf]

Hi there,

I want to draw an organization chart (general tree) as an interactive entity ("control") in an AHK Gui.
I assume i have to use GDI to draw the line and nodes. For the nodes I might even use picture controls instead.
But before I start exploring this, I need to know where exactly the nodes will be positioned in the xy plane.
I have found 3 articles on the web
Tidier Drawings of Trees (by Reingold and Tilford, 1981)
A Node-Positioning Algorithm for General Trees (by Walker, 1989)
Improving Walker’s Algorithm to Run in Linear Time (by Buchheim, Jünger and Leipert, 2002)
But they are very abstract. I guess I could try to create AHK code from them. But before i dive into this endeavor, I wanted to ask for your advice:

Are there any hints/ideas/directions you could give me?
Has someone done this before? Are there other tools/methods that could be used for this?

Thanks a lot in advance.

[toralf]

I found a java implementation
https://github.com/prefuse/Prefuse/blob/master/src/prefuse/action/layout/graph/NodeLinkTreeLayout.java

[toralf]

And several python implementations
https://github.com/llimllib/pymag-trees/
of which BuchHeim.py would be the most interesting one

[BoBo]

Hallo toralf,
I'd assume that @bichlepa's AutoHotflow contains a similar feature?
Probably worth a look viewtopic.php?f=6&t=6399

Good luck


...von @nnnik: https://github.com/nnnik/AutoHotkey-Tree/blob/master/TreeOf.ahk
Free & Open Source: https://graphviz.org/Gallery/directed/Genetic_Programming.html

[toralf]

Thanks a lot BoBo.
I looked at them, but didn't find what I think i need.

I found a great article that describes how to Draw Presentable Trees by explaining the principles step by step. But the python code is not complete. But it helped me to understand the buchheim.py.

Hence, I'll start to translate the python code to AHK.