今天学习拓扑排序。如果一个有向图的任意顶点都无法通过一些有向边回到自身，那么称这个有向图为有向无环图（Directed Acyclic Graph，DAG）。拓扑排序就是将有向无环图的所有顶点排序，使得图中任意两个点 u、v，只要存在边 u → v，那么拓扑排序中 u 一定在 v 前面。例如，高等数学、线性代数都可以直接开始学习，复变函数要学习完前两门课才能学习，所以，拓扑排序可以是：高等数学→线性代数→复变函数，或者线性代数→高等数学→复变函数。下面讲解具体算法的思路。1.拓扑排序算法基本
算法
2023-12-21
38 点赞
0 评论
57 浏览
