【UVA10305】Ordering Tasks(拓扑排序)
题目:https://vjudge.net/problem/UVA-10305
基础知识:
拓扑排序:把一个图中的所有结点排序,对于每一条有向边(u,v),使u都在v的前面
如图中存在有向环,则不存在拓扑排序,反之存在。
不包含有向环的有向图称为有向无环图DAG(Directed Acyclic Graph)
解题思路:
本题是一道拓扑排序模版题,注意,在用dfs完成拓扑排序时,...
原创
2019-02-17 01:51:46 ·
264 阅读 ·
0 评论