代码之家 › 专栏 › 技术社区 › zgorawski

如何创建技能树?

algorithm

zgorawski · 技术社区 · 14 年前

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

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 回复 | 直到 14 年前

Tony the Pony 14 年前

尝试自动图形布局程序 GraphViz 。

推荐文章

SkyWalker · 在JavaScript中,合并日期-时间序列的有效算法是什么?

1 年前

root · 计数算法

1 年前

André Silveira · 使用循环将数组的每个槽递增1。数组的大小是传递给函数的参数

2 年前

danial · 如何在多个字符串的每个位置找到最频繁的字符

2 年前

Manny · 如何比较Perl中的字符串?

2 年前

Suhail Gupta · 在排序阵列中查找目标范围的时间复杂度-此解在最坏情况下是否为O(N)?

2 年前

Diret · 获取范围内每个数字的子倍数的算法

2 年前

Saif · 排序时python如何决定何时调用比较器?

2 年前

TryingToLearn · 我如何为通用遥控器构造一个类,该遥控器向连接到它的各种设备发送开/关命令?

2 年前

Sneha Sharma · 滑动窗口-在我的代码中找不到错误(非常基本的算法)

2 年前