Cod sursa(job #1378583)

Utilizator sorina.alexandraCostache Sorina-Alexandra sorina.alexandra Data 6 martie 2015 13:03:36
Problema Sortare topologica Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.52 kb
#include<iostream>
#include<fstream>
#include<vector>
using namespace std;
vector<int>G[50000];
int viz[50000],n,m,v[50000],p;
void dsf(int nod)
{
	viz[nod]=1;
	for(int k=0; k<G[nod].size(); k++)
		if(G[nod][k]!=0 && viz[G[nod][k]]==0)
			{
				v[p++]=G[nod][k];
				dsf(G[nod][k]);
		}
}
int main()
{
	int i,x,y;
	
	ifstream f("sortaret.in");
	f>>n>>m;
	for(i=1; i<=m; i++)
		{
			f>>x>>y;
			G[x].push_back(y);
	}
	v[p++]=1;
	dsf(1);
	ofstream g("sortare.out");
	for(i=0; i<p; i++)
		g<<v[i]<<" ";
}