Pagini recente » Cod sursa (job #2891059) | Cod sursa (job #258242) | Cod sursa (job #2614585) | Cod sursa (job #2917101) | Cod sursa (job #1196926)
#include <iostream>
#include <cstdlib>
#include <fstream>
#include <queue>
#include <list>
using namespace std;
list<int> graf[50001];
queue<int> coada;
int grad[50001];
int n, m;
void solve(ofstream &out) {
int i, nod;
for (i = 1; i <= n; i++) {
if (grad[i] == 0) {
coada.push(i);
}
}
for (i = 1; i <= n; i++) {
if (coada.empty() == true) {
cerr << "Graful contine cicluri\n";
exit(1);
}
nod = coada.front();
coada.pop();
out << nod << ' ';
for (list<int>::iterator it = graf[nod].begin(); it != graf[nod].end();
it++) {
grad[*it]--;
if (grad[*it] == 0) {
coada.push(*it);
}
}
}
}
int main() {
ifstream in("sortaret.in");
ofstream out("sortaret.out");
int i, x, y;
in >> n >> m;
for (i = 0; i < m; i++) {
in >> x >> y;
graf[x].push_front(y);
grad[y]++;
}
solve(out);
return 0;
}