![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论-------拓扑排序
Soar-
这个作者很懒,什么都没留下…
展开
-
拓扑排序
对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序,是将G中所有顶点排成一个线性序列,使得图中任意一对顶点u和v,若边(u,v)∈E(G),则u在线性序列中出现在v之前。 一个有向图无法拓扑排序时只有一种情况:该有向图中存在环。这与拓扑排序矛盾:一个节点想要输出,必须先输出它的前驱节点,所以~矛盾!下面给出拓扑排序的代码,以及判断一个图是原创 2017-11-30 11:10:23 · 169 阅读 · 0 评论 -
POJ 3680(费用流)
题意: 见《挑战》P246.直接套用模板即可: //标号法,设立一个标号数组h[MAXN]#include<iostream>#include<cstring>#include<algorithm>#include<deque>#include<cstdio>#include<vector...原创 2017-11-30 12:38:59 · 215 阅读 · 0 评论