算法模式：拓扑排序

在上一篇文章 算法模式：并查集 介绍一种关于特殊的树的算法模式：并查集。本篇文章，介绍一种可用于处理节点前后顺序的算法模式：拓扑排序。 拓扑排序 拓扑排序模式用来寻找一种线性的顺序，这些元素之间具有依懒性。比如，如果事件 B 依赖于事件 A，那 A 在拓扑排序顺序中排在 B...

拓扑排序是一种处理节点依赖关系的算法，用于确定元素的线性顺序。通过构建有向图并记录每个节点的入度，可以判断课程学习的可行性，若无循环依赖，则方案可行。

循环依赖 拓扑排序 有向图 算法 节点依赖 课程学习
原文中文，约2400字，阅读约需6分钟。发表于：。
阅读原文
分享给好友