1. Nauka
    2. /
  2. Kursy
    3. /
  3. Wprowadzenie do analizy sieci w Pythonie
Connected

ćwiczenie

Znajdowanie klik (I)

Przećwiczysz teraz znajdowanie klik w grafie G. Przypomnij sobie, że kliki to „grupy węzłów w pełni połączonych ze sobą nawzajem", natomiast klika maksymalna to klika, której nie można rozszerzyć przez dodanie kolejnego węzła z grafu.

Instrukcje

100 XP
  • Policz liczbę maksymalnych klik w grafie i wyświetl ją.
    • Użyj funkcji nx.find_cliques() na grafie G, aby znaleźć maksymalne kliki.
    • Funkcja nx.find_cliques() zwraca obiekt generatora. Aby policzyć liczbę maksymalnych klik, najpierw przekształć go w listę za pomocą list(), a następnie użyj funkcji len(). Całość umieść wewnątrz funkcji print(), aby wyświetlić wynik.