拓扑排列(DAG)
问题 拓扑排列 DAG(Directed Acyclic Graph,有向无环图)是以有向边构成的图中,没有循环的图。通过DAG必能做拓扑排列。当给出DAG时, 请编写做拓扑排列的程序。输入第一行空格划分给出图的顶点个数 V, 边的个数 E。 (1≤V≤50,000,1≤E≤100,000) 第二行开始通过E行,空格划分给出每个边的信息 x,y。这个意味着存在从 x出发到达 y的有向边。 (1...
原创
2018-03-14 17:40:07 ·
510 阅读 ·
0 评论