diamètre d'un graphe
[d,p] = graph_diameter(g)
graphe (liste)
entier
vecteur ligne d'entiers
graph_diameter
calcule le diamètre du graphe g
i.e. le
plus grand des plus courts chemins entre deux sommets. La longueur des arcs
est supposée entière (1 par défaut). La sortie est la valeur
d
de la longueur du
diamètre et p
est le chemin correspondant.