Cod sursa(job #524908)

Utilizator vlad.doruIon Vlad-Doru vlad.doru Data 23 ianuarie 2011 16:11:44
Problema Sortare topologica Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.49 kb
#include <fstream>
#include <vector>

using namespace std;

ifstream in("sortaret.in");
ofstream out("sortaret.out");

vector<int>a[1<<17];
int n;
bool viz[1<<17]={false};

void citire(){
	int x,y,m;
	in>>n>>m;
	while(m--){
		in>>x>>y;
		a[x].push_back(y);
	}
}

void dfs(int x){
	int i,y;
	viz[x]=true;
	out<<x<<" ";
	for(i=0;i<a[x].size();i++){
		y=a[x][i];
		if(viz[y])
			continue;
		dfs(y);
	}
}
	

int main(){
	int i;
	citire();
	for(i=1;i<=n;i++){
		if(!viz[i]){
			dfs(i);
		}
	}
	return 0;
}