尋找團體(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(____)