#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 | ( | ) |
1.6.1