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