使用有向和无向边缘
建立一个兼有有向边和无向边的推进图的最佳策略是什么？
我想建立一个社交网络，其中节点代表人，边代表关系。 一些关系是无向的（BrotherOf），而另一些则是直接的（FatherOf）。
我需要像in_edges，out_edges和undirected_edges迭代器。
编辑：
由于我需要处理非常大的图，我想要一种在内存消耗和算法执行速度方面都有效的方法。
您可以简单地将其表示为有向图。
然后可以通过在两个方向上用有向边替换它来表示无向边。
有一个相当简单的方法：兄弟关系图，父亲关系图。 或者一个用于所有无向关系，一个用于定向关系，可能包括两个方向上的无向图，以便标准图算法按预期工作。
将其表示为有向图。
如果边具有太多属性，则可以只存储一个指向数据的指针。
链接地址: http://www.djcxy.com/p/52371.html