boost圖形adjacency_list，檢索一個節點的父節點

Question

我想從bgl的鄰接圖中找到如何給出一個Vertexdescriptor並得到這個給定節點的父節點集合。

我想在有向圖中做到這一點，似乎你可以使用雙向圖，但我希望能夠限制它，以便沒有周期。

Answer 1

雙向圖不是無向圖：它是一個有向圖，它簡單地存儲入站弧的信息。這似乎是正確的你想要的信息。