Chapitre 3 — Les centralités locales — Calculatrice interactive

Calculer les trois centralités

Saisir un graphe non orienté. L'outil calcule la centralité de degré $C_D$, de proximité $C_C$ (algorithme BFS) et d'intermédiarité $C_B$ (algorithme de Brandes, exact), et signale le(s) sommet(s) en tête pour chaque mesure.

Sommets (séparés par des virgules)

Arêtes (une par ligne, format A-B)

Exemples rapides :

Les cases en orange marquent le ou les sommet(s) en tête pour chaque mesure. Comparez les trois colonnes : un même sommet peut être dernier sur l'une et premier sur les deux autres, comme le nœud 4 du réseau du cours.