1. 基本原理
有向无环图(Directed Acyclic Graph, DAG)是有向图的一种。常常被用来表示事件之间的驱动依赖关系,管理任务之间的调度。拓扑排序是对DAG的顶点进行排序,使得对每一条有向边(u, v),均有u(在排序记录中)比v先出现。
图1:正确的拓扑排序示例
图2:错误的拓扑排序示例
2. 代码示例
3. 特性分析
本文分享自 WebJ2EE 微信公众号,前往查看
如有侵权,请联系 cloudcommunity@tencent.com 删除。
本文参与 腾讯云自媒体同步曝光计划 ,欢迎热爱写作的你一起参与!