summaryrefslogtreecommitdiff
diff options
context:
space:
mode:
-rw-r--r--main.c8
1 files changed, 8 insertions, 0 deletions
diff --git a/main.c b/main.c
index 0fe2d65..d5ac0e1 100644
--- a/main.c
+++ b/main.c
@@ -12,6 +12,14 @@
#include "sets.h"
#include "graph.h"
+/*
+ max_clique calculates the maximum clique in a graph. Arguments :
+ - g : the graph where the clique is looked for
+ - k : the clique we are currently examining
+ - c : the graph nodes we can potentially add to the clique
+ - mc : a pointer to the set containing the maximum clique found until now
+ Returns nothing (result is in *mc).
+*/
void max_clique_a(const graph g, set k, set c, set *mc) {
if (is_set_empty(c)) {
if (set_size(k) > set_size(*mc)) {