suivant: Cas centré-sommets
monter: Degré moyen
précédent: Degré moyen
Table des matières
Index
Dans le cas centré-arêtes,
l'algorithme 9.1 de la
section 9.1 se programme très simplement à l'aide
d'une fonction de complexité constante
puisqu'il ne fait appel qu'à des opérations de base de Python
et à des opérations définies dans le type abstrait.
Dans le cas d'un graphe vide (n'ayant aucun sommet),
pour éviter l'erreur de division par 0,
vide nous renvoyons par convention un degré moyen de 0.
def average_degree (G):
if NB_NODES(G) > 0:
return 2.0 * NB_EDGES(G) / NB_NODES(G)
return 0