Cod sursa(job #872437)

Utilizator VladMSBonta vlad valentin VladMS Data 6 februarie 2013 01:22:39
Problema Ciclu Eulerian Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.69 kb
#include <fstream>
using namespace std;
ifstream fin("ciclueuler.in");
ofstream fout("ciclueuler.out");
int x,y,i,n,viz[100],m[100][100],eul[100],k,sf,j;
void ciclu(int ind)
{
    for(k=1;k<=n;++k)
        if(m[eul[ind]][k]==1)
        {
            m[eul[ind]][k]=0;
            m[k][eul[ind]]=0;
            sf++;
            for(j=sf;j>ind;--j)
                eul[j]=eul[j-1];
            eul[++ind]=k;
            ciclu(ind);
        }
}
int main()
{
    fin>>n;
    while(fin>>x>>y)
    {
        m[x][y]=1;
        m[y][x]=1;
    }
    eul[1]=1;
    sf=1;
    for(i=1;eul[i];++i)
        ciclu(i);
    for(i=1;i<=sf;++i)
        fout<<eul[i]<<" ";
    return 0;
}