【拓扑排序】
Mr丶Gao
加油!
展开
-
SDNU 1089.拓扑排序【找入度为0的节点 拓扑排序】
1089.拓扑排序Description给定一个有向图,若图无环,则将其进行拓扑排序并输出,否则输出IMPOSABLE。Input第一行为两个整数n(1之后m行,每行两个整数a、b表示一条从a到b的有向边。Output若存在环,输出IMPOSABLE,否则输出一行用一个空格隔开的拓扑排序的结果,若存在多个结果,输出字典序最原创 2015-06-18 20:29:31 · 3372 阅读 · 0 评论 -
【学习过程】拓扑排序
拓 扑 排 序原文:http://www.cnblogs.com/newpanderking/archive/2012/10/18/2729552.html 一个较大的工程往往被划分成许多子工程,我们把这些子工程称作活动(activity)。在整个工程中,有些子工程(活动)必须在其它有关子工程完成之后才能开始,也就是说,一个子工程的开始是以它的所有前序子工程的结束为先决条件的转载 2015-06-17 20:51:14 · 915 阅读 · 0 评论