Cod sursa(job #2125613)

Utilizator BogooBogosel Ovidiu Bogoo Data 8 februarie 2018 16:39:20
Problema Sortare topologica Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.73 kb
#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("sortaret.in");
ofstream fout("sortaret.out");
int i,n,j,m,a[101][101],stak[101],v[101],ro,x,y;
void stiv(int x)
{   int i;
    v[x]=1;
    for(i=1;i<=n;i++)
        if(a[x][i]!=0&&v[i]==0)
    {

        v[i]=1;
        stiv(i);
              stak[ro]=i;
      ro++;
    }

}
int main()
{
    fin>>n>>m;
    for(i=1;i<=m;i++)
    {
        fin>>x>>y;
        a[x][y]=1;
    }
    x=1;
    ro=1;

    while(ro<n)
    {
        stiv(x);
         stak[ro]=x;
        for(i=1;i<=n;i++)
            if(v[i]==0)
            {x=i;
            ro++;
            break;}
    }
for(i=n;i>=1;i--)
    fout<<stak[i]<<" ";
    return 0;
}