2019年11月18日
207. Courses Schedule via Java
摘要： 课程安排本质上是一道拓扑排序题。 拓扑排序即位找出有向图的顶点的线性排序，使得对于从顶点到顶点的每个有向边，在排序中都在之前。 性质： 当且仅当一个有向图没有环（DAG）才有可能有拓扑排序。 任何DAG具有至少一个拓扑排序，并且已知这些算法用于在线性时间内构建任何DAG的拓扑排序。 在图论中，由一个 阅读全文
posted @ 2019-11-18 15:15 La_Campanella 阅读(134) 评论(0) 推荐(0)