Scilab function

best_match - meilleur appariement d'un graphe

Sequence d'appel

[card,match] = best_match(g)

Parametres

Description

best_match trouve un appariement optimal pour le graphe g. Les sorties sont card et le vecteur match. card est la cardinalité d'un appariement optimal de g. match(i) est le sommet adjacent au sommet i dans l'appariement optimal ou 0 si i n'est pas apparié.

Exemples

Voir aussi