diff options
author | Alex AUVOLAT <alex.auvolat@ens.fr> | 2013-12-08 19:42:33 +0100 |
---|---|---|
committer | Alex AUVOLAT <alex.auvolat@ens.fr> | 2013-12-08 19:42:33 +0100 |
commit | de7fd0fe339515520b116b4e813dedee6a12bc6b (patch) | |
tree | 0c370f7a6ba680c6edb1da2618b683bdc28bcefe | |
parent | b4046f675f2cf97c9136f632a3f1898d9c08ec99 (diff) | |
download | AlgoProg-Projet-de7fd0fe339515520b116b4e813dedee6a12bc6b.tar.gz AlgoProg-Projet-de7fd0fe339515520b116b4e813dedee6a12bc6b.zip |
Rien.
-rw-r--r-- | main.c | 3 |
1 files changed, 2 insertions, 1 deletions
@@ -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); |