Pagini recente » Cod sursa (job #954525) | Cod sursa (job #1376840) | Cod sursa (job #2743845) | Cod sursa (job #1027329) | Cod sursa (job #1647290)
#include <iostream>
#include <fstream>
#include <vector>
#include <stack>
#include <queue>
using namespace std;
ifstream f("sortaret.in");
ofstream g("sortaret.out");
vector<vector<int> > graf;
vector<bool> visited;
stack<int> sortat;
int n,m;
void sortaret(int x)
{
int i;
if(x<0 || x>n-1)
return;
stack<int> s;
int element;
bool found;
s.push(x);
visited[x]=true;
while(!s.empty())
{
element=s.top();
found=false;
for(i=0; i<graf[element].size() && !found; i++)
{
if(!visited[graf[element][i]])
found=true;
}
if(found)
{
i--;
s.push(graf[element][i]);
visited[graf[element][i]]=true;
}
else
{
sortat.push(s.top());
s.pop();
}
}
}
int main()
{
int i,x,y;
f>>n>>m;
graf.resize(n);
visited.resize(n,false);
for(i=0; i<n; i++)
{
f>>x>>y;
x--;
y--;
graf[x].push_back(y);
}
for(i=0; i<visited.size() && i<n; i++)
if(!visited[i])
sortaret(i);
while(!sortat.empty())
{
g<<sortat.top()+1<<" ";
sortat.pop();
}
f.close();
g.close();
return 0;
}