sgh666666的博客

对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若边(u,v)∈E(G)，则u在线性序列中出现在v之前。         一个有向图无法拓扑排序时只有一种情况:该有向图中存在环。这与拓扑排序矛盾：一个节点想要输出，必须先输出它的前驱节点，所以~矛盾！ 下面给出拓扑排序的代码，以及判断一个图是

题意:         见《挑战》P246. 直接套用模板即可：   //标号法，设立一个标号数组h[MAXN] #include<iostream> #include<cstring> #include<algorithm> #include<deque> #include<cstdio> #include<vector...