он имел ввиду константный указатель, а не указатель на константу, кажется

или const T* const this если const метод

Где подвох?

спасибо добрый человек. я уж думал меня сьедят

Если человек говорит, что :: это про пространство имён, то надо решить это без его использования

Потому что тут нет пространств имен

А без него использования это решить нельзя

Чтд

* вне структур

Объясните почему all_subgraphs зачищается при каждом новом входе в impl_fill?

Добрый день. При запуске fill_set() программа падает с interrupted by signal 11: SIGSEGV. Не могу понять, откуда здесь ошибка сегментации, с памятью напрямую не работаю. Может быть связано с тем, что all_subgraphs при каждом рекурсивном входе в impl_fill() как будто бы зачищается (все элементы исчезают, на месте нулевого лежит граф инициализированный по умолчанию). Помогите пожалуйста.

class brute_force {
public:
    explicit brute_force(graph g) : _g(std::move(g)) {};
    void fill_set();

private:
    graph _g;
    std::unordered_set<graph, graph_hash> all_subgraphs;

    void impl_fill(graph const& g);
};
void brute_force::impl_fill(graph const& 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) {
                graph tmp = g.erase_edge(i);
                impl_fill(tmp);
            }
        }
    }
}

void brute_force::fill_set() {
    impl_fill(_g);
}

Класс граф:

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) {};

    bool is_reachable(byte s, byte d) const;
    graph erase_edge(size_t const& i) const;

    friend bool operator==(graph const& lhs, graph const& rhs);

    size_t num_edges() const;
private:
    edge_type edges; //список ребёр
    byte n = 0; //число вершин
};

graph graph::erase_edge(size_t const& i) const {
    graph res(*this);
    res.edges.erase(edges.begin()+i);
    return res;
}
size_t graph::num_edges() const {
    return edges.size();
}

struct Struct::Inner in; в чем вопрос то?
мы говорим что тип Inner находится в пространстве имен структуры struct Struct
https://wandbox.org/permlink/DLNrNXIpGPQT6Mxp

class brute_force {
public:
    explicit brute_force(graph g) : _g(std::move(g)) {};
    void fill_set();

private:
    graph _g;
    std::unordered_set<graph, graph_hash> all_subgraphs;

    void impl_fill(graph const& g);
};
void brute_force::impl_fill(graph const& 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) {
                graph tmp = g.erase_edge(i);
                impl_fill(tmp);
            }
        }
    }
}

void brute_force::fill_set() {
    impl_fill(_g);
}

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) {};

    bool is_reachable(byte s, byte d) const;
    graph erase_edge(size_t const& i) const;

    friend bool operator==(graph const& lhs, graph const& rhs);

    size_t num_edges() const;
private:
    edge_type edges; //список ребёр
    byte n = 0; //число вершин
};

graph graph::erase_edge(size_t const& i) const {
    graph res(*this);
    res.edges.erase(edges.begin()+i);
    return res;
}
size_t graph::num_edges() const {
    return edges.size();
}

Не форвардь или залей на pastebin.com

Что такое пространство имён структуры?

const_cast<A*>(this) = 123;
Не сработает, например, потому что this это prvalue, а не константный указатель :)

Тут мне к сожалению не хватает знаний, может ли prvalue быть константным

То что оно prvalue не отменяет, что у него тип "константный указатель"

давай так, я сказал что this это T* const this - константный указатель ты говоришь что я идиот. я признаю я - идиот и закроем тему. ты молодец!
ЧТД

Но ведь это уже не T* const?