summaryrefslogtreecommitdiff
diff options
context:
space:
mode:
authorAlex AUVOLAT <alex.auvolat@ens.fr>2013-12-08 19:42:33 +0100
committerAlex AUVOLAT <alex.auvolat@ens.fr>2013-12-08 19:42:33 +0100
commitde7fd0fe339515520b116b4e813dedee6a12bc6b (patch)
tree0c370f7a6ba680c6edb1da2618b683bdc28bcefe
parentb4046f675f2cf97c9136f632a3f1898d9c08ec99 (diff)
downloadAlgoProg-Projet-de7fd0fe339515520b116b4e813dedee6a12bc6b.tar.gz
AlgoProg-Projet-de7fd0fe339515520b116b4e813dedee6a12bc6b.zip
Rien.
-rw-r--r--main.c3
1 files changed, 2 insertions, 1 deletions
diff --git a/main.c b/main.c
index febe6a5..549a406 100644
--- a/main.c
+++ b/main.c
@@ -95,8 +95,9 @@ int main(int argc, char **argv) {
printf("Max clique: "); dump_set(max_clique);
} else if (algo == 2) {
set k = full_set(g->N);
- color_subgraph(g, k, 1);
+ int clique_upper_bound = color_subgraph(g, k, 0);
delete_set(k);
+ printf("Upper bound on max clique size: %d\n", clique_upper_bound);
set max_clique = empty_set(g->N);
set init_c = full_set(g->N);