開始使用免費開始

尋找團體(I)

現在要在 G 中練習尋找團體。回想一下,團體是「彼此之間完全互相連結的一組節點」,而極大團體是指在圖中無法再加入其他節點來擴充的團體。

本練習屬於課程

Python 網路分析入門

檢視課程

練習說明

  • 計算圖中極大團體的數量並印出。
    • 使用 Gnx.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(____)
編輯並執行程式碼