next up previous contents index
suivant: Cas centré-sommets monter: Degré moyen précédent: Degré moyen   Table des matières   Index

Cas centré-arêtes

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