Cod sursa(job #276098)

Utilizator AnaAnaBozeanu Ana AnaAna Data 10 martie 2009 20:50:36
Problema Sortare topologica Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.87 kb
#include<fstream.h>   
  
  
long n,m,k=1;   
int a[500][500],v[50000];   
  
void citire()   
{  long i; 
int x,y;
     ifstream f("sortaret.in");   
     f>>n;   
     f>>m;   
     for(i=1;i<=m;i++)   
             {f>>x;   
              f>>y;   
              a[x][y]=1;   
             }   
     f.close();   
}   
  
void scriere()   
{   
     ofstream g("sortaret.out");   
     for(long i=1;i<=n;i++)   
             g<<v[i]<<" ";   
     g.close();   
}   
  
void sortaret(long p)   
{   long i;
     for(i=1;i<=n;i++)   
              if(a[p][i])   
                           {   k++;   
                               v[k]=i;   
                               sortaret(i);   
                           }   
}   
  
int main()   
{       
    citire();   
    v[1]=1;   
    sortaret(1);   
    scriere();   
    return 0;   
}