最大共通部分グラフ(MCS)問題のソルバーを含むグラフ用の便利な無料C ++ライブラリを探しています。
Boost Graph Library と LEMONは知って いますが、どちらにもMCSソルバーは含まれていません。
最大共通部分グラフ(MCS)問題のソルバーを含むグラフ用の便利な無料C ++ライブラリを探しています。
Boost Graph Library と LEMONは知って いますが、どちらにもMCSソルバーは含まれていません。
回答:
このチケットによると、Boost Graph Libraryは約3年前にこの機能を追加しました。適切な関数(または関数のセット)は、McGregorアルゴリズムを使用するこの関数(mcgregor_common_subgraphs
)のようです。