算法模式：拓扑排序
💡
原文中文，约2400字，阅读约需6分钟。
📝
内容提要
拓扑排序是一种处理节点依赖关系的算法，用于确定元素的线性顺序。通过构建有向图并记录每个节点的入度，可以判断课程学习的可行性，若无循环依赖，则方案可行。
🎯
关键要点
- 拓扑排序是一种处理节点依赖关系的算法，用于确定元素的线性顺序。
- 拓扑排序通过构建有向图并记录每个节点的入度来判断课程学习的可行性。
- 若无循环依赖，则方案可行；否则方案不可行。
- 拓扑排序可以通过广度优先搜索或深度优先搜索实现。
- 在课程学习问题中，先修课程的依赖关系可以用有向边表示。
- 通过遍历课程构建图，并记录每个课程的先修课程数量。
- 找出先修课程数量为0的课程作为起点，逐个遍历，直到起点队列为空。
- 如果起点课程的数量等于总课程数量，则方案可行；否则不可信。
➡️
