Bron-Kerbosch

クリークを探せ

クリークとは、グラフの一部(部分グラフ)であって、その部分グラフのすべてのノード間にエッジがあるようなもの これの探索には、1970年台に出たBron-Kerboschアルゴリズムというものが、現在も使われている。 Wikipedia 原論文 Bron-Kerboschアルゴリズムの…