Scilab function

girth - circonférence d'un graphe orienté

Sequence d'appel

d = girth(g)

Parametres

Description

girth calcule la longueur (nombre d'arcs) du cycle le plus petit dans un graphe orienté non pondéré g.

Exemples