拓扑排列（DAG）



问题

 

拓扑排列

 

DAG(Directed Acyclic Graph，有向无环图)是以有向边构成的图中，没有循环的图。通过DAG必能做拓扑排列。

当给出DAG时, 请编写做拓扑排列的程序。

输入

第一行空格划分给出图的顶点个数 V, 边的个数 E。 (1≤V≤50,000,1≤E≤100,000)

 

第二行开始通过E行，空格划分给出每个边的信息 x,y。这个意味着存在从 x出发到达 y的有向边。 (1≤x,y≤V,x≠y)

 

给出的图必是 DAG , 没有回到1号的边。

 

输出

第一行输出拓扑排列的结果。当答案有很多种情况时，可以输出任意一个。

输入案例

4 4

1 2

1 3

2 4

3 4

输出案例

1 2 3 4

혹은

1 3 2 4

 

#include <cstdio>

using namespace std;
int const maxn = 50001;
int c[maxn];
int topo[maxn];

int main()
{
	int v, e;
	int temp = scanf("%d%d", &v, &e);
	for (int i = 0; i < e; i++)
	{

	}
	return 0;
}