Pagini recente » Cod sursa (job #3250665) | Cod sursa (job #2653790) | Cod sursa (job #2346398) | Cod sursa (job #942036) | Cod sursa (job #1128427)
#include <fstream>
#include <vector>
#include <queue>
using namespace std;
ifstream fin("sortaret.in");
ofstream fout("sortaret.out");
const int MAXN = 50005;
int N, M;
int in_degree[MAXN];
vector<int> G[MAXN];
queue<int> Q;
void Read() {
fin >> N >> M;
int a, b;
for (int i = 0; i < M; ++i) {
fin >> a >> b;
++in_degree[b];
G[a].push_back(b);
}
}
void Init() {
for (int i = 1; i <= N; ++i)
if (in_degree[i] == 0)
Q.push(i);
}
void BFS() {
do {
int node = Q.front();
fout << node << ' ';
Q.pop();
vector<int>::iterator it;
for (it = G[node].begin(); it != G[node].end(); ++it)
if (--in_degree[*it] == 0)
Q.push(*it);
}while (!Q.empty());
}
int main() {
Read();
Init();
BFS();
fin.close();
fout.close();
return 0;
}