Pagini recente » Cod sursa (job #1817189) | Cod sursa (job #3209979) | Cod sursa (job #234928) | Cod sursa (job #1312168) | Cod sursa (job #2226095)
#include <bits/stdc++.h>
using namespace std;
ifstream fin ("sortaret.in");
ofstream fout ("sortaret.out");
int n, m;
int f[50005];
vector <int> answer;
vector <int> graph[50005];
void topologicalSorting(int node)
{
f[node] = 1;
for ( auto x:graph[node] )
if ( f[x] )
topologicalSorting(x);
answer.push_back(node);
}
int main()
{
fin>>n>>m;
for ( int i = 1; i <= m; ++i )
{
int first_Node, second_Node;
fin>>first_Node>>second_Node;
graph[first_Node].push_back(second_Node);
}
for ( int i = 1; i <= n; ++i )
{
if ( f[i] == 0 )
topologicalSorting(i);
}
for ( auto x:answer )
fout<<x<<" ";
}