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

int derevo[N][N]//граф
bool used[N]; //определяет наличие вершины в пройденном пути
int n; //количество элементов

void FindDepth_r(int versh)
{
    for(int i=0;i<n;i++)
        if(derevo[versh-1]==1 && !used) //раз все пути весом в единицу
        {
            used=true;
            FindDepth_r(i+1);
        }
    used[versh-1]=false;
}

// Инициализация
// adjMatrix это матрица смежности. состоит из 0 и 1.
// если adjMatrix[j] = 1, значит существует путь (со стоимостью 1) из i в j (не наоборот, граф направленный).

void Mathematics::Init(int nodes, int**adjMatrix)
{
    int i, j;
    this->n = nodes;
    for (i = 0; i < this->n; i++)
        for (j = 0; j < this->n; j++) {
            if ( adjMatrix[j] != 0) {
                this->edges[e].u = i;
                this->edges[e].v = j;
                this->edges[e].w = adjMatrix[j];

                ++e;
            }
    }
}
...

//А вот и сам алгоритм (часть метода с реализацией алгоритма):
        int i, j;

        for (i = 0; i < n; ++i)
                this->d = INFINITY; // INFINITY инициализируется как 99999

        this->d = 0; // s - индекс узла, из которого начать поиск

        for (i = 0; i < n - 1; ++i)
                for (j = 0; j < e; ++j)
                    if (d[edges[j].v] - d[edges[j].u] > edges[j].w )
                            d[edges[j].v] = d[edges[j].u] + edges[j].w;

for (i = 0; i < n - 1; ++i)
                for (j = 0; j < e; ++j)
                    if (d[edges[j].v] - d[edges[j].u] < edges[j].w ) // вот Тут
                            d[edges[j].v] = d[edges[j].u] + edges[j].w;