如何创建技能树？

Question

我想创建一个技能树，供我自己和社区使用。我有如下格式的数据：

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

(数据格式来自文明5单元推广)

现在我想把这些信息转换成图形化的树状结构。类似于：skill tree image

我的主要问题是，当我一个接一个地添加这些技能时，技能之间的联系会变得混乱，而不是清晰的、有帮助的图片。是否有(排序？)防止(或最小化)交叉连接的算法？或者我必须在图形程序中手动定位它们？

Answer 1

试试像GraphViz这样的自动图形布局程序。