基于DAG的任务管理系统

1318 字
7 分钟
基于DAG的任务管理系统

本文将对一个基于 DAG\text{DAG} 的任务管理系统实现详细逻辑和代码拆解。

(基于 Unity 实现)

理论基底讲解#

我们知道 DAG\text{DAG} 是有向无环图,而在 DAG\text{DAG} 上可以进行拓扑排序,我们发现拓扑排序的本质就是按照节点依赖关系进行排序,所以我们便可以利用这个进行管理任何依存关系。

是的,任意依存关系,所以这个实现的任务管理系统过于底层,我们完全可以在不进行高级封装的情况下将其使用在任何有依存关系的地方。

另外,这个任务管理系统因为过于底层,所以几乎没有复杂度浪费,在不进行系统层级上的优化的情况下性能已经非常高,当然更多的还可能取决于具体实现与内存管理,但是这不会有理论复杂度的区别。

程序结构分析#

管理

读写存档

包含

包含

TaskManager

+Instance TaskManager

-tasks Dictionary<string, TaskNode>

-activeTasks HashSet<TaskNode>

-isLoadingTasks bool

-_initGraphCoroutine Coroutine

+isGraphInitialized bool

+mainPlayer GameObject

+AddTask(taskId, taskNode)

+GetTask(taskId) : TaskNode

+RegisterActive(node)

+UnregisterActive(node)

+SaveAllTaskNodes()

+LoadAllTaskNodes()

+SaveTaskNode(ID)

+LoadTaskNode(ID)

+ReloadAndRestartTasks()

+ClearAllTaskNodesForLoad()

+RebuildGraphFromSave()

+OnGoalReached(goal)

+FinishAllActiveTasks()

-InitTaskGraph() : IEnumerator

-StartAllReadyTasks()

-DelayedStartReadyTasks() : IEnumerator

+Awake()

TaskNode

+taskId string

+taskName string

+Inn int

+Out int

+isTaskFinished bool

+nextNodes List<TaskNode>

+nextNodesIds List<string>

+taskGoals List<TaskGoal>

+StartTask()

+CancelTask()

+RefreshStatus()

+ResetForLoad()

TaskGoal

+IsDone bool

+targetScript

GameFlowManager

+PlayingData PlayingData

PlayingData

+TaskNodesDic Dictionary~string,(int, bool) : ~

管理

读写存档

包含

包含

TaskManager

+Instance TaskManager

-tasks Dictionary<string, TaskNode>

-activeTasks HashSet<TaskNode>

-isLoadingTasks bool

-_initGraphCoroutine Coroutine

+isGraphInitialized bool

+mainPlayer GameObject

+AddTask(taskId, taskNode)

+GetTask(taskId) : TaskNode

+RegisterActive(node)

+UnregisterActive(node)

+SaveAllTaskNodes()

+LoadAllTaskNodes()

+SaveTaskNode(ID)

+LoadTaskNode(ID)

+ReloadAndRestartTasks()

+ClearAllTaskNodesForLoad()

+RebuildGraphFromSave()

+OnGoalReached(goal)

+FinishAllActiveTasks()

-InitTaskGraph() : IEnumerator

-StartAllReadyTasks()

-DelayedStartReadyTasks() : IEnumerator

+Awake()

TaskNode

+taskId string

+taskName string

+Inn int

+Out int

+isTaskFinished bool

+nextNodes List<TaskNode>

+nextNodesIds List<string>

+taskGoals List<TaskGoal>

+StartTask()

+CancelTask()

+RefreshStatus()

+ResetForLoad()

TaskGoal

+IsDone bool

+targetScript

GameFlowManager

+PlayingData PlayingData

PlayingData

+TaskNodesDic Dictionary~string,(int, bool) : ~

TaskManager 脚本#

按照 Unity 风格,我们习惯用一个脚本实现为单例,负责注册服务和事件。

也就是我们的 TaskManager 脚本。

我们使用这个脚本进行任务节点初始化,节点出入度的统一管理还有一些调试功能的实现。

这个脚本相当于整个系统的管理器与统一调度器。

此脚本也实现了存档功能,这重点是与存档系统合理对接然后重新初始化,不在此赘述。

以下是任务初始化流程图:

GameFlowManager.PlayingDatatasks DictionaryTaskManagerUnity EngineGameFlowManager.PlayingDatatasks DictionaryTaskManagerUnity Engine场景加载确保所有 TaskNode 已注册loop[每个任务]恢复存档中的 Inn / isFinished启动 入度≤0 且 未完成 的任务Awake()单例检查 + DontDestroyOnLoadStartCoroutine(InitTaskGraph())WaitForEndOfFrame x2遍历 tasks 字典SaveTaskNode(key) ← 初始存档构建 nextNodes 连接targetTask.Inn++taskNode.Out++LoadAllTaskNodes()isGraphInitialized = trueStartAllReadyTasks()
GameFlowManager.PlayingDatatasks DictionaryTaskManagerUnity EngineGameFlowManager.PlayingDatatasks DictionaryTaskManagerUnity Engine场景加载确保所有 TaskNode 已注册loop[每个任务]恢复存档中的 Inn / isFinished启动 入度≤0 且 未完成 的任务Awake()单例检查 + DontDestroyOnLoadStartCoroutine(InitTaskGraph())WaitForEndOfFrame x2遍历 tasks 字典SaveTaskNode(key) ← 初始存档构建 nextNodes 连接targetTask.Inn++taskNode.Out++LoadAllTaskNodes()isGraphInitialized = trueStartAllReadyTasks()

(注:这里的 GameFlowManager 是游戏流程管理器,这里主要负责游戏数据的对接)

TaskNode 脚本#

这个脚本实现了 TaskNode 类,作为 DAG\text{DAG} 的节点实例化.

结构图:

包含

包含

注册/通知

TaskNode

+taskName string

+taskId string

+nextNodesIds List<string>

+taskEffects List<TaskEffect>

+taskEndEffects List<TaskEffect>

+taskGoals List<TaskGoal>

+nextNodes List<TaskNode>

+Out int

-In int

+isTaskFinished bool

-_taskCts CancellationTokenSource

-isTaskRunning bool

-isCompleting bool

+Inn int(property)

+Awake()

+OnDestroy()

+StartTask()

+CancelTask()

+ResetForLoad()

+RefreshStatus()

-OnTaskSuccess()

-StartTaskAsync() : UniTaskVoid

+OnDrawGizmos()

TaskEffect

+ApplyEffect()

+RevertEffect()

TaskGoal

+IsDone bool

TaskManager

+IsGraphInitialized bool

+AddTask()

+SaveTaskNode()

+RegisterActive()

+UnregisterActive()

包含

包含

注册/通知

TaskNode

+taskName string

+taskId string

+nextNodesIds List<string>

+taskEffects List<TaskEffect>

+taskEndEffects List<TaskEffect>

+taskGoals List<TaskGoal>

+nextNodes List<TaskNode>

+Out int

-In int

+isTaskFinished bool

-_taskCts CancellationTokenSource

-isTaskRunning bool

-isCompleting bool

+Inn int(property)

+Awake()

+OnDestroy()

+StartTask()

+CancelTask()

+ResetForLoad()

+RefreshStatus()

-OnTaskSuccess()

-StartTaskAsync() : UniTaskVoid

+OnDrawGizmos()

TaskEffect

+ApplyEffect()

+RevertEffect()

TaskGoal

+IsDone bool

TaskManager

+IsGraphInitialized bool

+AddTask()

+SaveTaskNode()

+RegisterActive()

+UnregisterActive()

我们在这里实现对于任务节点的信息存储(如:出度,入度,任务效果,任务目标等),也实现了任务节点的启动逻辑,结束逻辑。

为了便于解耦,我们的任务流程使用 Unitask 实现,Unitask 是一个更优秀的异步库,可以便携地对异步函数进行取消,异常处理等操作。

以下是 TaskNode 对象的生命周期流程图:

运行中

对象实例化

Awake()

TaskManager.AddTask()

InitTaskGraph

入度 > 0

Inn--

Inn ≤ 0 && 未完成

StartAllReadyTasks()

Inn ≤ 0 && 未完成

RefreshStatus()

全部 Goal.IsDone == true

CancelTask()

(读档/场景切换)

OnTaskSuccess()

保存存档 + 通知后继

ResetForLoad()

(读档调用)

ApplyEffect()

RefreshStatus()

全部完成

未完成

UniTask.Delay(250ms)

未注册

已注册

等待中

已完成

已取消

应用开始效果

轮询检查

继续等待

运行中

对象实例化

Awake()

TaskManager.AddTask()

InitTaskGraph

入度 > 0

Inn--

Inn ≤ 0 && 未完成

StartAllReadyTasks()

Inn ≤ 0 && 未完成

RefreshStatus()

全部 Goal.IsDone == true

CancelTask()

(读档/场景切换)

OnTaskSuccess()

保存存档 + 通知后继

ResetForLoad()

(读档调用)

ApplyEffect()

RefreshStatus()

全部完成

未完成

UniTask.Delay(250ms)

未注册

已注册

等待中

已完成

已取消

应用开始效果

轮询检查

继续等待

以下是 TaskNode 的运行逻辑流程图:

TN.nextNodesTaskGoalsTaskEffectsTaskManagerTaskNode外部/Inn SetterTN.nextNodesTaskGoalsTaskEffectsTaskManagerTaskNode外部/Inn SetterStartTaskAsync() 开始alt[全部完成][未完成]loop[每 250ms]OnTaskSuccess() 触发loop[每个后继节点]StartTask()CancelTask() (清理旧任务)创建新 CancellationTokenSourceisTaskRunning = trueRegisterActive(this)ApplyEffect() (开始效果)RefreshStatus() (初始检查)遍历检查 IsDoneOnTaskSuccess()UniTask.Delay(250ms)SaveTaskNode(taskId)RevertEffect() (还原开始效果)ApplyEffect() (应用结束效果)node.Inn-- (通知后继)UnregisterActive(this)CancelTask() (停止异步)isTaskRunning = false
TN.nextNodesTaskGoalsTaskEffectsTaskManagerTaskNode外部/Inn SetterTN.nextNodesTaskGoalsTaskEffectsTaskManagerTaskNode外部/Inn SetterStartTaskAsync() 开始alt[全部完成][未完成]loop[每 250ms]OnTaskSuccess() 触发loop[每个后继节点]StartTask()CancelTask() (清理旧任务)创建新 CancellationTokenSourceisTaskRunning = trueRegisterActive(this)ApplyEffect() (开始效果)RefreshStatus() (初始检查)遍历检查 IsDoneOnTaskSuccess()UniTask.Delay(250ms)SaveTaskNode(taskId)RevertEffect() (还原开始效果)ApplyEffect() (应用结束效果)node.Inn-- (通知后继)UnregisterActive(this)CancelTask() (停止异步)isTaskRunning = false

TaskEffect,TaskGoal,TaskBasic 脚本#

TaskEffect 和 TaskGoal 脚本都是作为纯粹的数据类存在,为了可以在 Inspector 中序列化方便配置而存在。

需要注意的是,这两个脚本都强烈跟游戏的数据管理系统结合,所以并无很大的参考价值。

而 TaskBasic 则是为了自定义 TaskGoal 和 TaskEffect 而存在的基类,TaskBasic 中定义了自定义脚本的基本实现规则和属性,确保自定义脚本实现方便并且使用安全。

附录#

TaskManager

TaskNode

TaskEffect

TaskGoal

TaskBasic

文章分享

如果这篇文章对你有帮助,欢迎分享给更多人!

基于DAG的任务管理系统
https://rechenz.github.io/post/基于dag的任务管理系统/
作者
热尘
发布于
2026-06-26
许可协议
CC BY-NC-SA 4.0

评论区

Profile Image of the Author
热尘
游戏开发者 · AI 爱好者
公告
欢迎来到我的博客!这是一则示例公告。
分类
标签
站点统计
文章
38
分类
5
标签
12
总字数
46,029
运行时长
0 天
最后活动
0 天前
站点信息
构建平台
GitHub Actions
博客版本
Firefly v6.16.8
文章许可
CC BY-NC-SA 4.0
文章目录