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.
To ćwiczenie jest częścią kursu
Wprowadzenie do analizy sieci w Pythonie
Instrukcje do ćwiczenia
- Policz liczbę maksymalnych klik w grafie i wyświetl ją.
- Użyj funkcji
nx.find_cliques()na grafieG, 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 funkcjilen(). Całość umieść wewnątrz funkcjiprint(), aby wyświetlić wynik.
- Użyj funkcji
Interaktywne ćwiczenie praktyczne
Spróbuj tego ćwiczenia, uzupełniając ten przykładowy kod.
# Calculate the maximal cliques in G: cliques
cliques = ____
# Count and print the number of maximal cliques in G
print(____)