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

Référence de la classe ColorCSProblem

#include <color.h>

Graphe d'héritage de la classe ColorCSProblem

BinaryCSProblem CSProblem OpProblem ImpasseColor Liste de tous les membres

Membres publics

 ColorCSProblem (int nvar, int nconst, int nbcolor)
int config_evaluation (Configuration *configuration)
void incr_update_conflicts (IncrCSPConfiguration *configuration, Move *move)
void fullincr_update_conflicts (FullincrCSPConfiguration *configuration, Move *move)
void init_domains (int nbvar, int s)
void best_config_analysis ()
void best_config_write ()
void analyse_conflicts (Configuration *configuration)
Configurationcreate_configuration ()
int compute_conflict (Configuration *configuration, int var, int val)

Description détaillée

Coloriage de graphe


Documentation des méthodes

void ColorCSProblem::best_config_analysis  )  [virtual]
 

analyse da la meilleure solution

Redéfinie à partir de CSProblem.

Redéfinie dans ImpasseColor.

void ColorCSProblem::best_config_write  )  [virtual]
 

ecriture de la meilleure solution

Redéfinie à partir de CSProblem.

Redéfinie dans ImpasseColor.

int ColorCSProblem::compute_conflict Configuration configuration,
int  var,
int  val
[virtual]
 

appelé par le calcul non incremental et par le semi-incrémental pour les valeurs autres que la courante

Redéfinie à partir de OpProblem.

int ColorCSProblem::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 OpProblem.

Redéfinie dans ImpasseColor.

Configuration * ColorCSProblem::create_configuration  )  [virtual]
 

création d'une configuration (la classe exacte dépend du problème)

Redéfinie à partir de CSProblem.

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

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

Redéfinie à partir de OpProblem.

Redéfinie dans ImpasseColor.

void ColorCSProblem::incr_update_conflicts IncrCSPConfiguration configuration,
Move move
[virtual]
 

mise à jour des conflits dans l'implantation incr (seuls les nb de conflits des valeurs courantes sont stockés)

Redéfinie à partir de OpProblem.

void ColorCSProblem::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 CSProblem.

Redéfinie dans ImpasseColor.


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:19 2003 pour INCOP par doxygen 1.3.3