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

标签 c++ boost graph

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

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

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

编辑:

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

最佳答案

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

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

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

相关文章:

algorithm - 递归函数和使用堆栈在内存使用方面的区别

c++ - 如何将 HSV 转换为 RGB?

c++ - 辅助网络接口(interface)上的Linux C/C++ UDP服务器

c++ - 在 C++ 中定义短函数名称别名的最安全方法是什么?

c++ - boost::container::vector 和 std::vector 有什么区别

c++ - 在线程内使用循环时出现 "Unhandled exception"错误

optimization - 组合优化 : multiple upgrade paths with inventory constraints

c++ - 是什么让二进制流如此特别?

c++ - 我如何知道模板邻接列表中有哪些可用的 Boost Graph 属性?

algorithm - 给定一组 X-Y 坐标,用于插入缺失数据点的好算法是什么?