Boost Graph-使用有向邊和無向邊

Question

建立同時包含有向邊和無向邊的增強圖的最佳策略是什么？

我想建模一個社交網絡，其中節點代表人，邊緣代表關系。 一些關系是無向的（BrotherOf），而其他關系是有向的（FatherOf）。

我需要類似in_edges，out_edges和undirected_edges迭代器的工具。

編輯：

由於我需要處理非常大的圖形，因此我需要一種在內存消耗和算法執行速度上均有效的方法。

Answer 1

您可以簡單地將其表示為有向圖。

然后可以通過在兩個方向上將其替換為有向邊來表示無向邊。

Answer 2

有一個相當簡單的方法：一個用於兄弟關系的圖形，另一個用於父親關系的圖形。 或一個用於所有無向關系，一個用於有向關系，這可以包括兩個方向上的無向關系，以便標准圖算法按預期工作。

Answer 3

將其表示為有向圖。

而且，如果邊緣具有太多的屬性，則可以只存儲指向數據的指針。