这可能是一个相当新手甚至错误的问题,所以请原谅。有没有一种方法可以比较使用 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/