我正在为图寻找一个方便、免费的 C++ 库,其中包括最大公共子图 (MCS) 问题的求解器。
我知道 Boost Graph Library 和 LEMON ,但都不包括 MCS 求解器。
根据这张票,Boost Graph Library 大约在 3 年前添加了这个功能。适当的函数(或函数集)似乎是这个函数( mcgregor_common_subgraphs),它使用 McGregor 算法。
mcgregor_common_subgraphs