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

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

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

编辑:

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

最佳答案

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

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

10-08 07:39