c++ - 比较由 Boost Graph Library 创建的 2 个图

标签 c++ boost

这可能是一个相当新手甚至错误的问题,所以请原谅。有没有一种方法可以比较使用 Boost Graph Library => 创建的 2 个图与在内存中创建的 1 个图以及从存档加载的第 2 个图(即第 2 个之前已序列化)?

我没有在 BGL 的文档中看到运算符 ==,但不确定这是否意味着我必须同时编写遍历和比较。任何指向教程、引用页或示例的指针都将是最有帮助的

提前致谢 象头神

最佳答案

Boost.Graph 可以做到这一点,但不能使用 == 运算符:http://www.boost.org/doc/libs/1_39_0/libs/graph/doc/isomorphism.html

这是一个难题,因此对于大图来说需要很长时间。

关于c++ - 比较由 Boost Graph Library 创建的 2 个图,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/1233612/

相关文章:

c++ - 如何使用自定义编译器和自定义标志构建 Qt?

c++ - 使用具有虚拟继承的 CRTP

c++ - 在 API 设计中,什么时候我应该更喜欢长度为 2 的 std::tuple 而不是一对?

c++ - 如何测量Windows上进程使用的用户时间?

c++ - 此多线程用例的最佳数据结构 : Is Intrusive List good?

c++ - 可以使用 boost::threads 中的 std::this_thread* 函数吗?

c++ - 为什么 is_integral_v<string> 是真的?

c++ - Boost Asio 异步 : Server sent message to client

c++ - boost 互斥锁

c++ - 如何使用 Qt 与 boost::scoped_ptr<QWidget> 的连接