Scilab function

graph_center - centre d'un graphe

Sequence d'appel

[no,rad] = graph_center(g)

Parametres

Description

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.

Exemples

Voir aussi