diff options
| -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)) { |