[C++]Generare cicluri intre oricare 2 vf.

#include <iostream>
#include <fstream>

using namespace std;

ifstream f("citire.in");
int a[100][100], i, j, n, p, q, sol, x[100], k;

void citire()
{
    f>>n;
    for(i=1; i<=n; i++)
        for(j=1; j<=n; j++)
            f>>a[i][j];
}

int cont(int k)
{
    for(int 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;
    }
    return 1;
}

void afis(int k)
{
    cout<<"Sol nr "<<sol+1<<": ";
    for(int i=1; i<=k; i++)
        cout<<x[i]<<" ";
    cout<<x[1];
    cout<<'\n';
    sol++;
}

void back()
{
    int k=2; x[k]=0;
    do
    {
        while(x[k] < n)
        {
            x[k]++;
            if(cont(k))
                if(k >= 3 && a[x[1]][x[k]] == 1)
                    afis(k);
                else
                {
                    k++;
                    x[k]=0;
                }
        }
        k--;
    }while(k > 1);
}

int main()
{
    citire();
    for(int i=1; i<=n; i++)
    {
        cout<<"Ciclurile care pornesc din "<<i<<":"<<'\n';
            x[1]=i;
            back();
    }
    cout<<"Avem "<<sol<<" solutii.";
    return 0;
}
/* citire.in */
6
0 1 1 0 1 0
1 0 1 1 0 0
1 1 0 1 0 0
0 1 1 0 1 0
1 0 0 1 0 1
0 0 1 0 1 0