Исключение в c++

121
19 февраля 2019, 04:20

Написана одна программа на с++,где есть вот такая функция

int get_independent_set(int u)
{
    if (I[u] != 0)
        return I[u];
    else
    {
        int children_sum = 0;
        int grandchildren_sum = 0;
            // цикл по всем детям
        for (int i = 0; i < G1[u].size(); i++)
            children_sum = children_sum + get_independent_set(G1[u][i]);
                // цикл по всем внукам
        for (int i = 0; i < K1[u].size(); i++)
            grandchildren_sum = grandchildren_sum + get_independent_set(K1[u][i]);
                    // запоминаем, чтобы не пересчитывать ещё раз
        I[u] = MAX(1 + grandchildren_sum, children_sum);
        return I[u];
    }
}

это функция для нахождения наибольшего независимого множества в графе. Так вот если в графе вершин около 100000,то вылетает исключение в файле xutility вот в это месте

const _Ty2& _Get_second() const noexcept
        {   // return const reference to second
        return (_Myval2);
        }
    };

С чем это может быть связано?

READ ALSO
Комбинирование классов стратегий

Комбинирование классов стратегий

Начал читать Александреску, и наткнулся на следующий код в начале книги:

131
C++, const методы

C++, const методы

Рассмотрим пример:

145
JavaFx Проблема с временным открытием окна

JavaFx Проблема с временным открытием окна

Код немного кривой, но проблема заключается в создании окна в methodNormal при выполнении show() окно появляетьтся и его блокирует Threadsleep(5000) а мне...

171
BigInteger, как увеличить вводимую строку?

BigInteger, как увеличить вводимую строку?

Имеется число с = 2 в степени 77232917И хочу записать это число в BigInteger a = new BigInteger("с"); Но длина строки ограничена, можно как то увеличить её?

143