Cod sursa(job #832070)

Utilizator deea101Andreea deea101 Data 9 decembrie 2012 20:11:54
Problema Sortare topologica Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.58 kb
#include <fstream>
#include <vector>

using namespace std;
ifstream f("sortaret.in");
ofstream g("sortaret.out");
vector < int > vecini[50001],a;
int n,grad[50001],marcat[50001];
void visit(int x)
{
	int i;
	marcat[x]=1;
	for(i=0;i<vecini[x].size();i++)
	{
		if(!marcat[vecini[x][i]]) visit(vecini[x][i]);
	}
	a.push_back(x);
}
int main()
{
	f>>n;
	int m,i,x,y;
	f>>m;
	for(i=0;i<m;i++)
	{
		f>>x>>y;
		vecini[x].push_back(y);
		grad[y]++;
	}

	for(i=1;i<=n;i++)
	{
	
		if(!grad[i])
		{
			visit(i);
		}
	}
	for(i=a.size()-1;i>=0;i--)
		g<<a[i]<<' ';
}