Cod sursa(job #2348822)

Utilizator CoroloHorjea Cosmin Corolo Data 20 februarie 2019 00:23:47
Problema Sortare topologica Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.85 kb
#include <iostream>
#include <fstream>

using namespace std;

ifstream f("sortaret.in");
ofstream g("sortaret.out");

int a[5005][5005];
int v[5005];

void dfs(int x)
{
      v[x] = 1;
      g << x << " ";

      for (int i = 1; i <= 5005; i++)
      {
            if (a[x][i] == 1 && !v[i])
                  dfs(i);
      }
}

int main()
{
      int i, j, n, m;
      f >> n >> m;
      while (m)
      {
            f >> i >> j;
            a[i][j] = 1;
            m--;
      }
      // for (int i1 = 1; i1 <= i; i1++)
      // {
      //       for (int j1 = 1; j1 <= j; j1++)
      //       {
      //             cout << a[i1][j1] << " ";
      //       }
      //       cout << "\n";
      // }
      for (int i = 1; i < n; i++)
            if (!v[i])
                  dfs(i);
      f.close();
      g.close();
}