CommencerCommencer gratuitement

Trouver des cliques (I)

Vous allez maintenant vous entraîner à trouver 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 qui ne peut pas être étendue en ajoutant un autre nœud au graphe.

Cet exercice fait partie du cours

Introduction à l’analyse de réseaux en Python

Afficher le cours

Instructions

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

Exercice interactif pratique

Essayez cet exercice en complétant cet exemple de code.

# 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