~200 のノードと ~3500 のエッジのグラフを扱っています。このグラフのすべてのクリークを見つける必要があります。networkx を使用enumerate_all_cliques()すると、最大 100 ノードの小さなグラフでは問題なく動作しますが、大きなグラフではメモリが不足します。
「しかし、このアルゴリズムはメモリ内に候補サブリストを保持するだけで、使い果たされたサブリストを継続的に削除するため、メモリ不足にならないことを願っています。」enumerate_all_cliques() のソースコード
メモリを節約するために、すべてのクリークではなく、長さ k のすべてのクリークのジェネレーターを返す方法はありますか?