CommencezCommencez gratuitement

Repérer des cliques (I)

Vous allez maintenant vous entraîner à repérer des cliques dans G. Rappelez-vous qu'une clique est un « groupe de nœuds tous reliés les uns aux autres », tandis qu'une clique maximale est une clique qu'on ne peut pas agrandir en y ajoutant un autre nœud du graphe.

Cette activité fait partie du cours

Introduction à l'analyse des réseaux en Python

Voir le cours

Instructions de l’exercice

  • Comptez le nombre de cliques maximales présentes dans le graphe et affichez-le.
    • Utilisez la fonction nx.find_cliques() sur G pour trouver les cliques maximales.
    • La fonction nx.find_cliques() retourne un objet générateur. Pour compter le nombre de cliques maximales, convertissez-le d'abord en liste avec list(), puis utilisez la fonction len(). Placez le tout dans un print() pour l'afficher.

Exercice interactif pratique

Essayez cet exercice en complétant ce code d’exemple.

# Calculate the maximal cliques in G: cliques
cliques = ____

# Count and print the number of maximal cliques in G
print(____)
Modifier et exécuter le code