centre d'un graphe
[no,rad] = graph_center(g)
graphe (liste)
entier
entier
graph_center
calcule le centre du graphe g
i.e. le sommet
pour lequel le plus grand des plus petits chemins vers tous les autres
sommets est minimum. La longueur des arcs est supposée entière (1 par défaut).
La sortie est la valeur rad
de la longueur du rayon et
no
qui est le numéro du sommet du centre du graphe.