Cod sursa(job #1161214)

Utilizator DanutsDanut Rusu Danuts Data 31 martie 2014 09:00:11
Problema Sortare topologica Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.59 kb
#include<cstdio>
#include<vector>
using namespace std;
#define maxn 50005
#define maxm 100005
FILE *f=fopen("sortaret.in","r");
FILE *g=fopen("sortaret.out","w");
vector <int> sortare,viz(maxn),G[maxm];
int x,y,m,n;
void dfs(int nod){
	viz[nod]=1;
	for(int i=1;i<G[nod].size();i++)
		if(viz[i]==0)
			dfs(i);
	sortare.push_back(nod);
}
int main (){
	fscanf(f,"%d%d",&n,&m);
	for(int i=1;i<=m;i++){
		fscanf(f,"%d%d",&x,&y);
		G[x].push_back(y);
	}
	for(int i=1;i<=n;i++)
		if(viz[i]==0)
			dfs(i);
	for(int i=0;i<sortare.size();i++)
		fprintf(g,"%d ",sortare[i]);
	return 0;
}