Cod sursa(job #917378)

Utilizator Gabriela19091993Busca Gabriela Gabriela19091993 Data 17 martie 2013 18:56:44
Problema Sortare topologica Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.55 kb
#include<iostream>
#include<vector>
#include<fstream>
#include<queue>

using namespace std;

vector <int> g[10001];
int grad[10001];
queue <int> q;

int main()
{
	int m, n, i, a, b, j;
	ifstream f("sortaret.in");
	ofstream out("sortaret.out");
	f>>n;
	f>>m;
	for(i=0;i<m;i++)
	{
		f>>a>>b;
		g[a].push_back(b);
		grad[b]++;
	}
	for(i=1;i<=n;i++)
		if(grad[i]==0)
			q.push(i);
	for(i=1;i<=n;i++)
	{
		for(j=1; j<=n; j++)
		{
			grad[j]--;
			if(grad[j]==0)
				q.push(j);
		}
		out<<q.front()<<" ";
		q.pop();
	}
	return 0;
}