summaryrefslogtreecommitdiff
path: root/main.c
diff options
context:
space:
mode:
authorAlex AUVOLAT <alex.auvolat@ens.fr>2013-11-28 11:02:04 +0100
committerAlex AUVOLAT <alex.auvolat@ens.fr>2013-11-28 11:02:04 +0100
commita3d293711d7ee87e30df62cd0127be47a85b1b54 (patch)
treef82fa9750e1535545710d40edea0ea93c8cb85b5 /main.c
parent408771850d43f9e9c31251edb0a48e010625eea3 (diff)
downloadAlgoProg-Projet-a3d293711d7ee87e30df62cd0127be47a85b1b54.tar.gz
AlgoProg-Projet-a3d293711d7ee87e30df62cd0127be47a85b1b54.zip
Added comment to main.c.
Diffstat (limited to 'main.c')
-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)) {