summaryrefslogtreecommitdiff
path: root/algos.c
diff options
context:
space:
mode:
authorAlex Auvolat--bernstein <auvolat@clipper.ens.fr>2013-12-04 17:35:16 +0100
committerAlex Auvolat--bernstein <auvolat@clipper.ens.fr>2013-12-04 17:35:16 +0100
commit11f09faf92b4b915316be0e5640e2e0e8cd806c8 (patch)
tree91ea5699330a59b4d25ae36f617888a02fb6bb35 /algos.c
parent71094b2d48ac784e60d454609064d20e83c017be (diff)
downloadAlgoProg-Projet-11f09faf92b4b915316be0e5640e2e0e8cd806c8.tar.gz
AlgoProg-Projet-11f09faf92b4b915316be0e5640e2e0e8cd806c8.zip
Added heuristic.
Diffstat (limited to 'algos.c')
-rw-r--r--algos.c4
1 files changed, 2 insertions, 2 deletions
diff --git a/algos.c b/algos.c
index 60e94fa..630a719 100644
--- a/algos.c
+++ b/algos.c
@@ -71,7 +71,7 @@ void max_clique_c(const graph g, set k, set c, set a, set *mc) {
int heur = u;
while (!is_set_empty(c_it)) {
- int uprime = elt_of_set(c_it);
+ int uprime = elt_of_set_heur(c_it, heur);
heur = uprime;
set_remove_ip(uprime, c_it);
@@ -89,7 +89,7 @@ void max_clique_c(const graph g, set k, set c, set a, set *mc) {
set t = set_diff(a, graph_neighbours(g, u));
heur = u;
while (!is_set_empty(t)) {
- int x = elt_of_set(t);
+ int x = elt_of_set_heur(t, heur);
heur = x;
set k2 = set_add(x, k);