![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
拓补排序
林伏案
妖蛾子良多的范老爷
展开
-
图的拓补排序基本算法
拓补排序很简单,就是一个图中存在(u, v)使得u必须在v之前遍历,而算法所要做的就是按照拓补顺序将图遍历。举例子,就像大学课程,某课程a是课程b的先修课程,即必须先学完a才能学b课程,而用拓补算法能够合理给出一个课程安排顺序。注意图中不能存在环,否则拓补排序将失败。基本算法如下:#include <iostream> #include <cstdio> #include <vector> #inc原创 2016-04-09 21:19:32 · 1556 阅读 · 0 评论 -
uva10305
题目描述:http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=19494 下面给出刘汝佳的代码,但是个人觉得代码有点繁琐,后面又附上个人自己写的代码//尽量用if条件中不要包含if(flag[i] == 1)这样的语句;最好改为 if(flag[i]) #include <iostream> #include <cstdio> #原创 2016-04-09 21:26:39 · 1469 阅读 · 3 评论