увеличить граф adjacency_list, получая родителей узла

Question

Я хочу найти в графе смежности от bgl, как дать Vertexdescriptor и получить набор узлов, которые являются родителями этого данного узла.

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

Answer 1

Двунаправленный граф не является неориентированным графом: это ориентированный граф, который просто хранит информацию о входящих дугах. Похоже, правильная информация, которую вы хотите.