summaryrefslogtreecommitdiff
path: root/algos.h
blob: 1edefcbc26cb90304f93bebdf27dc414cf1307c3 (plain) (blame)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
#ifndef DEF_ALGOS_H
#define DEF_ALGOS_H

#include "graph.h"

int color_subgraph(const graph g, set s, int dump_colors);

void max_clique_a(const graph g, set k, set c, set *mc);
void max_clique_b(const graph g, set k, set c, set a, set *mc);
void max_clique_c(const graph g, set k, set c, set a, set *mc);
void max_clique_c_color(const graph g, set k, set c, set a, set *mc, int prev_size);

#endif