Uva 10305 Ordering Tasks (用dfs 实现拓扑排序)
原题:点击右边的-->原题
题意:给你一个n,表示有n个任务 ,给你m组两个数,表示两个任务的先后顺序,让你对这个n个任务排序。
思路:一个裸的拓扑排序。
拓扑排序:把一个图的所有结点排序,使得每个有向边(u,v)对应的u都在v的前边。
用法:可以用DFS求出所有有向无环图(DAG)的拓扑排序。如果排序失败,说明有向图存在有向环,不是DAG
实现思路:对每一条边进行一次dfs,看看...
原创
2017-10-24 15:17:17 ·
364 阅读 ·
0 评论