Lio*_*gan 2 c++ boost graph
构建包含有向和无向边的增强图的最佳策略是什么?
我想建模一个社交网络,其中节点代表人,边代表关系.有些关系是无向的(BrotherOf),而其他关系是有针对性的(FatherOf).
我需要像in_edges,out_edges和undirected_edges迭代器这样的东西.
编辑:
由于我需要处理非常大的图形,我想要一种在内存消耗和算法执行速度方面都很有效的方法.
Seb*_*olm 5
您可以简单地将其表示为有向图.
然后可以通过在两个方向上用有向边缘替换它来表示无向边缘.
归档时间:
14 年,11 月 前
查看次数:
733 次
最近记录: