CommencezCommencez gratuitement

Calculer la distribution des degrés

Le nombre de voisins qu'un nœud possède s'appelle son « degré », et il est possible de calculer la distribution des degrés pour l'ensemble du graphe. Dans cet exercice, votre tâche est de calculer la distribution des degrés pour T.

Cette activité fait partie du cours

Introduction à l'analyse des réseaux en Python

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 que le nœud n possède — 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 dans T, accessible avec 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