如何创建技能树?

时间:2010-10-27 10:48:39

标签: algorithm

我想为自己和社区用法创建一个技能树。我的数据格式如下:

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

我遇到的主要问题是,当我逐一添加这些技能时,技能之间的联系会纠缠不清,而不是清晰,有用的图片。是否有任何(排序?)算法来防止(或最小化)交叉连接?或者我必须在图形程序中进行手动操作?

1 个答案:

答案 0 :(得分:3)

尝试自动图表布局程序,例如GraphViz

相关问题