Scilab function

max_clique - clique maximum d'un graphe

Sequence d'appel

[size,nodes] = max_clique(g,[ind])

Parametres

Description

max_clique calcule la clique maximum d'un graphe g i.e. le sous-graphe complet de taille maximum. ind est un paramètre pour le choix de la méthode: si ind vaut 0 la méthode est un algorithme partiellement énumératif et si ind vaut 1 l'algorithme est de type programmation quadratique zéro-un. La valeur est 0 par défaut. La sortie size est le nombre de sommets de la clique trouvée par l'algorithme et nodes est le vecteur des sommets correspondants.

Exemples