#include <maxclique.h>
Inheritance diagram for CliqueProblem:
Public Member Functions | |
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) |
Public Attributes | |
int | cliquesize |
|
clique array : the variables in the configuration trying to form a clique |
|
evaluation of a configuration Reimplemented from OpProblem. |
|
create a configuration (the exact class depends on the problem and must defined in subclasses) Reimplemented from CSProblem. |
|
creation of 1 Move object (the class of the Move depends on the problem) : this method is implemented in subclasses Reimplemented from CSProblem. |
|
update of the conflict data structure (case FullincrCSPConfiguration) Reimplemented from OpProblem. |
|
update of the conflict data structure (case IncrCSPConfiguration) Reimplemented from OpProblem. |
|
evaluation of a configuration if the move is done Reimplemented from CSProblem. |
|
move execution (modification of the current configuration) Reimplemented from CSProblem. |
|
next move to be tested (implemented in subclasses) Reimplemented from CSProblem. |
|
random assignment of the variables of a configuration Reimplemented from CSProblem. |
|
remainvariables array : the variables in configuration not in clique array |
|
size of the clique to be found |