Scilab function

graph_diameter - diamètre d'un graphe

Sequence d'appel

[d,p] = graph_diameter(g)

Parametres

Description

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.

Exemples

Voir aussi