c++ - boost graph adjacency_list, retrieving a node's parents

Question

I want to find in an adjacency graph from the bgl how give a Vertexdescriptor and get the set of nodes that are parents of this given node.

i would like to do this in directed graph, it seems you could use a bidirectional graph but i want to be able to restrict it so that there are no cycles.

Answer 1

双向图不是无向图：它是一个有向图，仅存储有关入站弧的信息。您想要的信息似乎恰到好处。