Подскажите, откуда тут берётся ошибка double free or corruption (out).

Основной код:

class brute_force {
public:
void impl_fill(graph g) {
    if(all_subgraphs.find(g) == all_subgraphs.end()) {
        if(g.is_reachable(_s, _d)) {
            all_subgraphs.insert(g);
            for(size_t i = 0; i < g.num_edges(); ++i) {
                g.erase_edge(i);
                impl_fill(g);
            }
        }
    }
}

void fill_set() {
    impl_fill(_g); <--вот тут вылетает
}
private:
    graph _g;
    std::unordered_set<graph, graph_hash> all_subgraphs;
};
Код класса `graph`:
class graph {
public:
    using byte = unsigned char;
    using edge_type = std::vector<std::pair<byte, byte>>;

    graph() = default;
    graph(graph const& other) = default;

    graph(edge_type edges, byte n) : edges(std::move(edges)), n(n) {};

private:
    edge_type edges;
    byte n = 0;
};

а - ну и типа не может быть такого что 2 вершины связаны с одной и той же?
0     0
\   /
  0

Может быть. Но граф хранится в виде списка рёбер, который просто содержит пару чисел-номеров вершин.

а - ну и типа не может быть такого что 2 вершины связаны с одной и той же?
0     0
\   /
  0

а - ну и типа не может быть такого что 2 вершины связаны с одной и той же?
0     0
\   /
  0

for(size_t i = 0; i < g.num_edges(); ++i) {
    g.erase_edge(i);
    impl_fill(g);
}
ну типа вот здесь мы удаляем ребра в цикле насколько я понял - во-первых - g.num_edges() изменяется ли после  g.erase_edge(i)?

Возвращает размер массива vector<pair<uchar,uchar>>

то есть у нас одновременно меняется и левая часть неравенства i < g.num_edges() и правая на каждой итерации

Ааа. Вот теперь кажется понял. Спасибо!

на какую память указывает nullptr

Вам нужно и поспать немного, и обработку событий окна не заморозить, при этом активные действия со стороны пользователя не ожидаются.

Яб попробовал завести sf::Clock, в основном цикле по обработке событий проверять, что прошло нужное время. Если время не прошло - вызывать небольшой сон на несколь десятков милисекунд, чтобы не кушать ресурсы процессора. Что-то типа


sf::Clock clock;
const sf::Time kSleepTime = sf::milliseconds(70);
const float kBotReactionDelay = 5.0;
//...

while(m_Window.isOpen()) {
   //...

   if (clock.GetElapsedTime() < kBotReactionDelay) {
       sf::sleep(kSleepTime);
   }
}