摘要：题目链接： https://vjudge.net/problem/POJ-1094 题目大意： 该题题意明确，就是给定一组字母的大小关系判断他们是否能组成唯一的拓扑序列。是典型的拓扑排序，但输出格式上确有三种形式： 1.该字母序列有序，并依次输出； 2.该序列不能判断是否有序(序列不唯一)； 3.该 阅读全文

摘要：传送门：Kahn算法拓扑排序 摘录一段维基百科上的伪码： L ← Empty list that will contain the sorted nodes S ← Set of all nodes with no outgoing edges for each node n in S do vis 阅读全文

摘要：1.AOV与DAG 活动网络可以用来描述生产计划、施工过程、生产流程、程序流程等工程中各子工程的安排问题。 一般一个工程可以分成若干个子工程，这些子工程称为活动（Activity）。完成了这些活动，整个工程就完成了。例如下图的代表的计算机专业课程，学习就是一个工程，每门课程的学习就是整个工程中的一个 阅读全文