#include "sparse.h"
#include "mincov.h"
#include "util_hack.h"
Go to the source code of this file.
Data Structures | |
struct | stats_struct |
struct | solution_struct |
Defines | |
#define | WEIGHT(weight, col) (weight == NIL(int) ? 1 : weight[col]) |
Typedefs | |
typedef struct stats_struct | stats_t |
typedef struct solution_struct | solution_t |
Functions | |
solution_t * | solution_alloc () |
void | solution_free () |
solution_t * | solution_dup () |
void | solution_accept () |
void | solution_reject () |
void | solution_add () |
solution_t * | solution_choose_best () |
solution_t * | sm_maximal_independent_set () |
solution_t * | sm_mincov () |
int | gimpel_reduce () |
#define WEIGHT | ( | weight, | |||
col | ) | (weight == NIL(int) ? 1 : weight[col]) |
Definition at line 55 of file mincov_int.h.
typedef struct solution_struct solution_t |
Definition at line 35 of file mincov_int.h.
typedef struct stats_struct stats_t |
Definition at line 18 of file mincov_int.h.
int gimpel_reduce | ( | ) |
solution_t* sm_maximal_independent_set | ( | ) |
solution_t* sm_mincov | ( | ) |
void solution_accept | ( | ) |
void solution_add | ( | ) |
solution_t* solution_alloc | ( | ) |
Definition at line 14 of file solution.c.
00015 { 00016 solution_t *sol; 00017 00018 sol = ALLOC(solution_t, 1); 00019 sol->cost = 0; 00020 sol->row = sm_row_alloc(); 00021 return sol; 00022 }
solution_t* solution_choose_best | ( | ) |
solution_t* solution_dup | ( | ) |
void solution_free | ( | ) |
void solution_reject | ( | ) |