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
Introduction à l’analyse de réseaux en Python
Instructions
- 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
ncomme 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 fonctionslen()etlist()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().
- Utilisez
- Affichez les degrés.
Exercice interactif pratique
Essayez cet exercice en complétant cet exemple de code.
# Compute the degree of every node: degrees
degrees = [____]
# Print the degrees