#include <maxclique.h>
Graphe d'héritage de la classe CliqueProblem
Membres publics | |
int * | clique (Configuration *configuration) |
int * | remainvariables (Configuration *configuration) |
CliqueProblem (int nvar, int nconst, int clsize) | |
int | config_evaluation (Configuration *configuration) |
int | config_evaluation_verif (Configuration *configuration) |
int | move_evaluation (Configuration *configuration, Move *move) |
void | incr_update_conflicts (IncrCSPConfiguration *configuration, Move *move) |
void | fullincr_update_conflicts (FullincrCSPConfiguration *configuration, Move *move) |
void | init_domains (int nbvar) |
void | random_configuration (Configuration *configuration) |
void | move_execution (Configuration *configuration, Move *move) |
void | solution_write () |
void | next_move (Configuration *configuration, Move *move, NeighborhoodSearch *nbhs) |
Move * | create_move () |
Configuration * | create_configuration () |
int | minconflict_invariable (Configuration *configuration) |
Attributs Publics | |
int | cliquesize |
|
les cliquesize variables de la configuration candidates pour former une clique |
|
évaluation d'une configuration Redéfinie à partir de OpProblem. |
|
création d'une configuration (la classe exacte dépend du problème) Redéfinie à partir de CSProblem. |
|
création d'un mouvement (la classe du mouvement dépend du problène) : méthode implantée dans les sous-classes Redéfinie à partir de CSProblem. |
|
mise à jour de la structure des conflits (cas FullincrCSPConfiguration) Redéfinie à partir de OpProblem. |
|
mise à jour de la structure des conflits (cas IncrCSPConfiguration) Redéfinie à partir de OpProblem. |
|
évaluation d'un mouvement move sur une configuration Redéfinie à partir de CSProblem. |
|
exécution d'un mouvement (modification de la configuration courante) Redéfinie à partir de CSProblem. |
|
prochain mouvement du voisinage à tester Redéfinie à partir de CSProblem. |
|
affectation aléatoire des variables d'une configuration Redéfinie à partir de CSProblem. |
|
les variables restantes (pas dans le tableau clique) |
|
taille de la clique recherchée |