Поиск цикла в гамильтоновом графе

#include <stdio.h>
#include <stdlib.h>
#include <locale.h>
 
//проверка на то, что маршрут является простым циклом
int find_equals_numbers(int* w, int n)
{
    for (int i = 0; i < n; ++i)
    {
        for (int j = i + 1; j < n + 1; ++j)
        {
            if (w[i] == w[j])//если нашлись равные вершины, то это цикл
            {
                return j; //вернуть номер вершины
            }
        }
    }
    return 0;
}
 
//если в графе присутствует гамильтонов цикл, то это гамильтонов граф
void Gamilton_graph(int** a, int* w, int n, int i, int v)
{
    for (int j = 0; j < n; ++j)
    {
        if (a[w[i - 1]][j])
        {
            w[i] = j;//формируем маршрут
            //если нашли маршрут заданной длины и вершина конца совпала с вершиной начала
            if ((i == n + 1) && (j == v))
            {
                if (find_equals_numbers(w, n) == n + 1)//если маршрут - это простой цикл
                {
                    for (int k = 0; k < n + 1; ++k)
                        printf("%i ", w[k] + 1);//вывод вершин маршрута
                    puts("");
                }
            }
            else
                Gamilton_graph(a, w, n, i + 1, v);
        }
    }
}
 
void input_matr(int** a, int n)
{
    for (int i = 0; i < n; i++)
        for (int j = 0; j < n; j++)
            scanf("%d", &a[i][j]);
}
 
int main()
{
    setlocale(LC_ALL, "Russian");
 
    int n, m;
    printf("Вершин: ");
    scanf("%d", &n);
 
    int** a = (int**)calloc(n, sizeof(int*));
    for (int i = 0; i < n; ++i)
        a[i] = (int*)calloc(n, sizeof(int));
 
    int* w = (int*)calloc(n + 1, sizeof(int)); //номера посещаемых вершин
 
    input_matr(a, n);
    Gamilton_graph(a, w, n, 1, 0);//если граф Гамильтонов
 
    return 0;
}