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

Boost Graph - using both directed and undirected edges

本文关键字：Graph- Boost 更新时间：2023-10-16

构建包含有向边和无向边的boost图的最佳策略是什么？

我想建立一个社交网络模型，其中节点代表人，边缘代表关系。有些关系是无方向的（兄弟关系），而另一些关系是有方向的（父亲关系）。

我需要一些类似in_edges、out_edges和无向edges迭代器的东西。

编辑：

由于我需要处理非常大的图，我想要一种在内存消耗和算法执行速度方面都有效的方法。

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

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

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

将其表示为有向图。

如果边的属性太多，可以只存储一个指向数据的指针。