boost图形adjacency_list，检索一个节点的父节点

Question

我想从bgl的邻接图中找到如何给出一个Vertexdescriptor并得到这个给定节点的父节点集合。

我想在有向图中做到这一点，似乎你可以使用双向图，但我希望能够限制它，以便没有周期。

Answer 1

双向图不是无向图：它是一个有向图，它简单地存储入站弧的信息。这似乎是正确的你想要的信息。