クリークを見つける（I）
ここでは、G の中からクリークを見つける練習をします。クリークは「互いにすべてのノードがつながっているグループ」のことでしたね。最大クリークは、グラフ内でこれ以上ノードを追加して拡張できないクリークのことです。
この演習はコースの一部です
Pythonで学ぶネットワーク分析入門
演習の手順
- グラフに存在する最大クリークの数を数えて、出力してください。
- 最大クリークを見つけるには、
Gのnx.find_cliques()関数を使います。 nx.find_cliques()はジェネレーターオブジェクトを返します。最大クリークの数を数えるには、まずlist()でリストに変換し、その後len()関数を使います。これらをprint()の中に入れて出力してください。
- 最大クリークを見つけるには、
実践的なインタラクティブ演習
このサンプルコードを完成させて、この演習に挑戦してみましょう。
# Calculate the maximal cliques in G: cliques
cliques = ____
# Count and print the number of maximal cliques in G
print(____)