Cod sursa(job #1378544)

Utilizator CalinCojoFMI Cojocaru Calin George CalinCojo Data 6 martie 2015 12:50:18
Problema Sortare topologica Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.74 kb
#include <cstdlib>
#include <iostream>
#include <fstream>
#include <deque>
#include <vector>

using namespace std;
 int viz[50001];
 vector <int> solutie;
 int n,m,x,y;
 deque <int>lista[50001];
 
void sortaret(int nod){
    int i;
    viz[nod]  = 1;
    for(i = 0; i <= lista[nod].size(); i++ )
        if(viz[lista[nod][i]] != 0 )
            sortaret(lista[nod][i]);
    
    solutie.push_back(nod);
    
	
}

int main(int argc, char *argv[])
{
    
  
    ifstream f("sortaret.in");
    ofstream g("sortaret.out");
    f>>n>>m;
    while(m){
             m--;
             f>>x>>y	;
             lista[x].push_back(y);
    }
   	sortaret(1);
   	for(int i = 0; i < solutie.size(); i++)
   	    g<<solutie[i];

   
}