构建同时包含有向边和无向边的 boost 图的最佳策略是什么?
我想为一个社交网络建模,其中节点代表人,边代表关系。有些关系是无向的 (BrotherOf),而另一些则是有向的 (FatherOf)。
我需要类似 in_edges、out_edges 和 undirected_edges 的迭代器。
编辑:
由于我需要处理非常大的图,我想要一种在内存消耗和算法执行速度方面都高效的方法。
最佳答案
您可以简单地将其表示为有向图。
然后可以通过在两个方向上用有向边替换无向边来表示无向边。
关于c++ - Boost Graph - 同时使用有向边和无向边,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/6485233/