Chapitre 6 — Composantes, distances et petit monde

Composantes, BFS, excentricité, diamètre, rayon, centre

Saisir un graphe (éventuellement non connexe). L'outil identifie les composantes connexes, calcule le BFS depuis un sommet choisi, et donne excentricité, diamètre, rayon et centre de la composante contenant ce sommet.

Sommets (séparés par des virgules)

Sommet source pour le BFS

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

Exemples rapides :

Formule du petit monde ℓ ≈ ln(n)/ln(k̄)

Taille de population n

Nombre moyen de contacts k̄

Rappel du cours : cette formule suppose que les contacts ne se recoupent pas. Un clustering élevé (chapitre 5) fait que la distance réelle est souvent supérieure à cette estimation.