00001
00002
00003
00004
00005
00006
00007
00008
00009
00010
00011
00012
00013
00014
00015
00016
00017 #ifndef _SPP_CG_CLIQUE_H
00018 #define _SPP_CG_CLIQUE_H
00019
00020 int find_violated_star_cliques PROTO((spp_cg_problem *spp, double etol));
00021 void spp_delete_node PROTO((spp_cg_problem *spp, int del_ind,
00022 int *pcurrent_nodenum, int *current_indices,
00023 int *current_degrees, double *current_values));
00024 int choose_next_node PROTO((spp_cg_problem *spp, int current_nodenum,
00025 int *current_indices, int *current_degrees,
00026 double *current_values));
00027 int find_violated_row_cliques PROTO((spp_cg_problem *spp, double etol));
00028 int enumerate_maximal_cliques PROTO((spp_cg_problem *spp, int pos, double etol));
00029 int greedy_maximal_clique PROTO((spp_cg_problem *spp, cut_data *new_cut,
00030 int length, int *indices, int pos, double etol));
00031 #endif