boost graph adjacency_list, получение родительских узлов

Question

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

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

Answer 1

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