✏️ 纠错
第 201 题 / 共 201 题
10. 很多游戏中为玩家设置多种可供学习的技能，要学习特定技能又往往需要先学习1个或以上的前置技能。尽管这样的技能间依赖关系常被玩家称为“技能树”，但它并不一定是树，更可能是有向无环图。（）
你真棒！
📝 题目解析
答案：√
知识点：有向无环图（DAG）的应用
解析：技能依赖可能存在多个前置条件（如技能C需要A和B），形成DAG；树只能有一个父节点，故技能依赖更可能是DAG。
该说法正确。
核心差异在于结构定义：树结构中每个节点（技能）仅能有一个父节点（前置技能），而有向无环图（DAG）允许节点有多个父节点。
游戏中，“需学会 A 和 B 才能学 C” 的多前置技能设计很常见，这符合 DAG 特征，且技能依赖无循环（不会 “学 A 需 B，学 B 需 A”），因此技能依赖关系更可能是 DAG 而非树。
知识点：有向无环图（DAG）的应用
解析：技能依赖可能存在多个前置条件（如技能C需要A和B），形成DAG；树只能有一个父节点，故技能依赖更可能是DAG。
该说法正确。
核心差异在于结构定义：树结构中每个节点（技能）仅能有一个父节点（前置技能），而有向无环图（DAG）允许节点有多个父节点。
游戏中，“需学会 A 和 B 才能学 C” 的多前置技能设计很常见，这符合 DAG 特征，且技能依赖无循环（不会 “学 A 需 B，学 B 需 A”），因此技能依赖关系更可能是 DAG 而非树。