Boost Graph-使用有向边和无向边

Question

建立同时包含有向边和无向边的增强图的最佳策略是什么？

我想建模一个社交网络，其中节点代表人，边缘代表关系。 一些关系是无向的（BrotherOf），而其他关系是有向的（FatherOf）。

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

编辑：

由于我需要处理非常大的图形，因此我需要一种在内存消耗和算法执行速度上均有效的方法。

Answer 1

您可以简单地将其表示为有向图。

然后可以通过在两个方向上将其替换为有向边来表示无向边。

Answer 2

有一个相当简单的方法：一个用于兄弟关系的图形，另一个用于父亲关系的图形。 或一个用于所有无向关系，一个用于有向关系，这可以包括两个方向上的无向关系，以便标准图算法按预期工作。

Answer 3

将其表示为有向图。

而且，如果边缘具有太多的属性，则可以只存储指向数据的指针。