CommencerCommencez gratuitement

Calculer la distribution des degrés

Le nombre de voisins d’un nœud s’appelle son « degré », et il est possible de calculer la distribution des degrés sur l’ensemble du graphe. Dans cet exercice, votre objectif est de calculer la distribution des degrés sur T.

Cet exercice fait partie du cours

<cours>Introduction à l’analyse de réseaux en Python</cours>
Voir le cours

Instructions de l’exercice

  • Utilisez une compréhension de liste avec la méthode .neighbors(n) pour obtenir le degré de chaque nœud. Le résultat doit être une liste d’entiers.
    • Utilisez n comme variable d’itération.
    • L’expression de sortie de votre compréhension de liste doit être le nombre de voisins du nœud n — c’est-à-dire son degré. Utilisez les fonctions len() et list() avec la méthode .neighbors() pour le calculer.
    • L’itérable de votre compréhension de liste est l’ensemble des nœuds de T, accessible via la méthode .nodes().
  • Affichez les degrés.

Exercice interactif pratique

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

# Compute the degree of every node: degrees
degrees = [____]

# Print the degrees
Modifier et exécuter le code