扑排序，是对有向无环图（Directed Acylic Graph , DAG ）进行的一种操作，这种操作是将DAG中的所有顶点排成一个线性序列，使得图中的任意一对顶点u,v满足如下条件： 若边(u,v)∈E(G)，则u…

【2017/3/10】 注意：要有冠军，初始时入度为0的点只能有一个 /******************3stone***************************** FileName: 九度1450.产生冠…

Description 糟糕的事情发生啦，现在大家都忙着逃命。但是逃命的通道很窄，大家只能排成一行。 现在有n个人，从1标号到n。同时有一些奇怪的约束条件，每个都形如：a必须在b之前。 同时，社会是不平等的，这些人有的穷…

/* Name: 拓扑排序之关键路径(深度优先搜索)  Copyright:  Author: 巧若拙  Date: 17-11-14 21:02 Description: 拓扑排序之关键路…

https://leetcode-cn.com/problems/course-schedule-ii/ 现在你总共有 n 门课需要选，记为 0 到 n-1。 在选修某些课程之前需要一些先修…

#define _CRT_SECURE_NO_WARNINGS 1 #include <stdio.h> #include <stdlib.h> #include <string.h>…

POJ 2367 Genealogical tree(拓扑排序:输出方案) http://poj.org/problem?id=2367 题意:         大意就是给你一个N…

无环有向图可以进行拓扑排序，形象一点说就是，很多件有依赖关系的工作，怎么安排才能一步步进行下去。 拓扑排序的思想很简单，使用邻接表存储图的话，拓扑排序在O(|V|+|E|)的时间内可以完成。下面介绍两种拓扑排序方法。 1…

假设有n个任务，有m个有序对（u，v)，表示任务u应该排在任务v之前，那么怎样将这些任务按照顺序排列起来呢?比如有三个有序对（1，4），（3，2），（1，3）排列起来就是1，3，2，4 。尽管还有其他可能（如1，4，3，…

确定比赛名次 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)…

http://acm.hdu.edu.cn/showproblem.php?pid=2647 Dandelion’s uncle is a boss of a factory. As the spring f…

/*1940. Ordering Tasks(拓扑排序，用set装住入度为0的点) 给出一些数字对(i,j)， i必须在j前面执行 输出一个序列，使得序列按照指定的先后顺序输出，如果有多个 结果，则按照字典序输出.用se…