zfldongcidaci的博客

分析： 就是找出是否存在拓扑排序。 每次从该集合中取出(没有特殊的取出规则，随机取出也行，使用队列/栈也行，下同)一个顶点，将该顶点放入保存结果的List中。 紧接着循环遍历由该顶点引出的所有边，从图中移除这条边，同时获取该边的另外一个顶点，如果该顶点的入度在减去本条边之后为0，那么也将这个顶点放到入度为0的集合中。然后继续从集合中取出一个顶点…………当集合为空之后，检查图中是否还存在任何边，

题目大意： 给出n（代表有n个任务），m组二元组u和v，表示u小于v。求一个从大到小排列的数组。 题目链接：(https://vjudge.net/problem/UVA-10305) 分析： 用拓扑排序，拓扑排序的思路简述如下：（一）状态标记：共三种，-1表示访问中，0表示未访问，1表示已访问，由数组vis保存 （二）dfs终止的判别条件：如果存在环，则不存在，退出；反之把当前结点加入拓