Come creare un albero delle abilità?

Question

Vorrei creare un albero delle abilità per il mio e un utilizzo della comunità. Ho dati in formato come qui di seguito:

skill_1 [description etc.] requires: none 
skill_2 [...] requires: skill_1 
skill_3 [...] requires: skill_1, skill_2 
skill_4 [...] requires: skill_1 OR skill_2 

(formato dei dati dalla civiltà promozione 5 unità)

ora voglio cambiare quelle informazioni nella grafica, struttura ad albero. Qualcosa di simile: skill tree image

Il problema principale che ho è che le connessioni tra le competenze si intrecciano e vorrei ricevere confusione invece di un'immagine chiara e utile, quando aggiungo queste competenze solo una alla volta. Esiste un algoritmo (sort?) Per prevenire (o minimizzare) le connessioni incrociate? O devo possederli mannualmente in un programma grafico?

Answer 1

Provare un programma di layout grafico automatico come GraphViz.