Pagini recente » Cod sursa (job #1466365) | Cod sursa (job #3235404) | Cod sursa (job #189789) | Cod sursa (job #154283) | Cod sursa (job #1018211)
#include<fstream>
using namespace std;
#define nmax 100001
struct nod{int x; nod *next;};
nod *lista[nmax];
int n,i,m,a,b,viz[nmax],nr,coada[nmax],k;
void dfs(int start) {
viz[start]=1;
for (nod *p=lista[start];p!=NULL;p=p->next)
if (!viz[p->x])
dfs(p->x);
coada[k++]=start;
}
int main() {
ifstream f("sortaret.in",ifstream::in);
ofstream g("sortaret.out",ifstream::out);
f>>n>>m;
for (i=0;i<m;i++) {
f>>a>>b;
nod *q=new nod;
q->x=b;
q->next=lista[a];
lista[a]=q;
}
for (i=1;i<=n;i++)
if (!viz[i]) {
dfs(i);
}
for (i=k-1;i>=0;i--)
g<<coada[i]<<" ";
return 0;
}