增强图 - 使用有向和无向边

Lio*_*gan 2 c++ boost graph

构建包含有向和无向边的增强图的最佳策略是什么?

我想建模一个社交网络,其中节点代表人,边代表关系.有些关系是无向的(BrotherOf),而其他关系是有针对性的(FatherOf).

我需要像in_edges,out_edges和undirected_edges迭代器这样的东西.

编辑:

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

Seb*_*olm 5

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

然后可以通过在两个方向上用有向边缘替换它来表示无向边缘.