diff options
author | Alex AUVOLAT <alex.auvolat@ens.fr> | 2013-11-28 11:02:04 +0100 |
---|---|---|
committer | Alex AUVOLAT <alex.auvolat@ens.fr> | 2013-11-28 11:02:04 +0100 |
commit | a3d293711d7ee87e30df62cd0127be47a85b1b54 (patch) | |
tree | f82fa9750e1535545710d40edea0ea93c8cb85b5 | |
parent | 408771850d43f9e9c31251edb0a48e010625eea3 (diff) | |
download | AlgoProg-Projet-a3d293711d7ee87e30df62cd0127be47a85b1b54.tar.gz AlgoProg-Projet-a3d293711d7ee87e30df62cd0127be47a85b1b54.zip |
Added comment to main.c.
-rw-r--r-- | main.c | 8 |
1 files changed, 8 insertions, 0 deletions
@@ -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)) { |