Circuit hamiltonian

//
#include<fstream>
#include<iostream>

using namespace std;

int a[50][50], i, j, k, x[50], n, sol;

void citire()
{
    ifstream f("date.in");
    f>>n;
    for(i=1; i<=n; i++)
        for(j=1; j<=n; j++)
            f>>a[i][j];
    f.close();
}

int cont(int k)
{
    int i;
    for(i=1; i<k; i++)
        if(x[i]==x[k])
            return 0;
    if(k>1)
        if(a[x[k]][x[k-1]]==0)
            return 0;
    if(k==n)
        if(a[x[n]][x[1]]==3)
            return 0;
    return 1;
}
void afis()
{
    for(i=1; i<=n; i++)
        cout<<x[i]<<" ";
    cout<<x[1]<<'\n';
}
void back()
{
    int k=1;
    x[k]=0;
    do
    {
        while(x[k]<n)
        {
            x[k]++;
            if(cont(k))
                if(k==n)
                {
                    sol=1;
                    afis();
                    break;
                }
                else
                {
                    k++;
                    x[k]=0;
                }
            if(sol)
                break;
        }
        k--;
    }
    while(k);
}
int main()
{
    citire();
    back();
    if(!sol)
        cout << "Nu avem niciun circuit hamiltonian.";

    return 0;
}
// Exemplu:
/*
6
0 1 0 1 0 1
1 0 1 1 1 0
0 1 0 1 0 1
1 1 1 0 1 0
0 1 0 1 0 1
1 0 1 0 0 1
*/