Tag:图论

Tag (图论)'s result:

拓扑排序

http://acm.hdu.edu.cn/showproblem.php?pid=1285 对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序,是将G中所有顶点排成一个线性序列,使得图中任意一对顶点u和v,若边(u,v)∈E(G),则u在线性序列中出 现在v之前。通常,这样的线性序列称为满足拓扑次序……