Cod sursa(job #1010945)

Utilizator sziliMandici Szilard szili Data 15 octombrie 2013 22:15:20
Problema Sortare topologica Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.63 kb
#include <stdio.h>
#include <stdlib.h>
#include <vector>

using namespace std;

vector< vector<int> > v(50001);
vector<int> result;

void dfs(int currentNode){
	result.push_back(currentNode);

	for (unsigned int i=0; i< v[currentNode].size(); i++){
		dfs(v[currentNode][i]);
	}
}

int main(){

	freopen("sortaret.in", "r", stdin);
	freopen("sortaret.out", "w", stdout);

	int n,m;

	scanf("%d %d", &n, &m);

	for (int i=0; i<m; i++){
		int a,b;
		scanf("%d %d", &a, &b);

		v[a].push_back(b);
	}

	dfs(1);

	for (unsigned int i=0; i<result.size(); i++){
		printf("%d ", result[i]);
	}

	return 0;
}