c++ - ブースト グラフ adjacency_list、ノードの親を取得

Question

bgl の隣接グラフで、Vertexdescriptor を指定し、この特定のノードの親であるノードのセットを取得する方法を見つけたいと考えています。

有向グラフでこれを行いたいのですが、双方向グラフを使用できるようですが、循環がないように制限できるようにしたいと考えています。

Answer 1

双方向グラフは無向グラフではありません。インバウンド アークに関する情報を格納するだけの有向グラフです。必要な情報が適切に表示されます。