gpt4 book ai didi

c++ - Boost Graph - 同时使用有向边和无向边

转载 作者:搜寻专家 更新时间:2023-10-31 00:03:18 25 4
gpt4 key购买 nike

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

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

我需要类似 in_edges、out_edges 和 undirected_edges 的迭代器。

编辑:

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

最佳答案

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

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

关于c++ - Boost Graph - 同时使用有向边和无向边,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/6485233/

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com