Page principale | Hiérarchie des classes | Liste des composants | Liste des fichiers | Composants

Référence de la classe ImpasseColor

#include <color.h>

Graphe d'héritage de la classe ImpasseColor

ColorCSProblem BinaryCSProblem CSProblem OpProblem Liste de tous les membres

Membres publics

 ImpasseColor (int nvar, int nconst, int nbcolor, int degree)
int config_evaluation (Configuration *configuration)
void fullincr_update_conflicts (FullincrCSPConfiguration *configuration, Move *move)
void move_execution (Configuration *configuration, Move *move)
void random_configuration (Configuration *configuration)
void compute_var_conflict (Configuration *configuration)
void init_domains (int nbvar, int s)
void init_tabdomains (int s)
void best_config_analysis ()
void best_config_write ()

Attributs Publics

int sumdegree

Description détaillée

Coloriage avec l'algorithme Impasse : les variables affectées respectent les contraintes , une n+1 ème couleur fictive est affectée aux variables qu'on n'a pu affecter sans conflit avec une des n couleurs


Documentation des méthodes

void ImpasseColor::best_config_analysis  )  [virtual]
 

analyse da la meilleure solution

Redéfinie à partir de ColorCSProblem.

void ImpasseColor::best_config_write  )  [virtual]
 

ecriture de la meilleure solution

Redéfinie à partir de ColorCSProblem.

void ImpasseColor::compute_var_conflict Configuration configuration  )  [virtual]
 

calcul des variables en conflit : on reconstruit le vecteur des variables en conflit d'une configuration

Redéfinie à partir de CSProblem.

int ImpasseColor::config_evaluation Configuration configuration  )  [virtual]
 

nombre de contraintes de difference violées - on met a jour les compteurs de conflits par variable

Redéfinie à partir de ColorCSProblem.

void ImpasseColor::fullincr_update_conflicts FullincrCSPConfiguration configuration,
Move move
[virtual]
 

mise à jour des conflits dans l'implantation avec incrémentalité complète

Redéfinie à partir de ColorCSProblem.

void ImpasseColor::init_domains int  nbvar,
int  s
[virtual]
 

initialisation des domaines par défaut : un seul domaine numéro 0 pour toutes les variables

Redéfinie à partir de ColorCSProblem.

void ImpasseColor::init_tabdomains int  s  )  [virtual]
 

un seul domaine par défaut : entiers de 0 à s-1

Redéfinie à partir de CSProblem.

void ImpasseColor::move_execution Configuration configuration,
Move move
[virtual]
 

exécution d'un mouvement (modification de la configuration courante)

Redéfinie à partir de CSProblem.

void ImpasseColor::random_configuration Configuration configuration  )  [virtual]
 

affectation aléatoire des variables d'une configuration

Redéfinie à partir de CSProblem.


Documentation des données imbriquées

int ImpasseColor::sumdegree
 

indicateur de la mesure à minimiser : 0 (nombre de variables non affectées) , 1 (somme des degrés des variables non affectées)


La documentation associée à cette classe a été générée à partir des fichiers suivants :
Généré le Fri Sep 26 16:54:20 2003 pour INCOP par doxygen 1.3.3