Pagini recente » Cod sursa (job #1652758) | Cod sursa (job #1400830) | Cod sursa (job #2174763) | Cod sursa (job #1790247) | Cod sursa (job #569265)
Cod sursa(job #569265)
#include<fstream>
#include<vector>
#include<stack>
using namespace std;
vector<int> lista[50005];
int NrVf;
stack<int> brr;
int Vizited[50005];
void DFS(int node)
{
Vizited[node] = 1;
for (int i=0; i<lista[node].size(); i++)
if (!Vizited[lista[node][i]]) DFS(lista[node][i]);
brr.push(node);
}
int main()
{
ifstream in ("sortaret.in");
ofstream out ("sortaret.out");
int NrM;
in>>NrVf>>NrM;
for (int x,y; NrM>0; NrM--)
{
in>>x>>y;
lista[x].push_back(y);
}
for (int i=1; i<=NrVf; i++)
if (!Vizited[i]) DFS(i);
for (; !brr.empty(); brr.pop())
out<<brr.top()<<" ";
in.close();
out.close();
return 0;
}