具有最大公共子图求解器的图的 C++ 库

计算科学 图书馆 C++ 图论
2021-12-15 11:18:04

我正在为图寻找一个方便、免费的 C++ 库,其中包括最大公共子图 (MCS) 问题的求解器。

我知道 Boost Graph LibraryLEMON ,但都不包括 MCS 求解器。

1个回答

根据这张票,Boost Graph Library 大约在 3 年前添加了这个功能。适当的函数(或函数集)似乎是这个函数( mcgregor_common_subgraphs),它使用 McGregor 算法。