diff options
author | Alex AUVOLAT <alex.auvolat@ens.fr> | 2013-11-24 21:56:36 +0100 |
---|---|---|
committer | Alex AUVOLAT <alex.auvolat@ens.fr> | 2013-11-24 21:56:36 +0100 |
commit | 8211bf815dbcf193439fc3f0927a5e9de1bce3bc (patch) | |
tree | 8e5fa976fb43cfb38efc2a9bd2fa8d111b250a27 /sets.h | |
parent | 7dc7d76a225a0eeac49689058bcb67c5fe328c33 (diff) | |
download | AlgoProg-Projet-8211bf815dbcf193439fc3f0927a5e9de1bce3bc.tar.gz AlgoProg-Projet-8211bf815dbcf193439fc3f0927a5e9de1bce3bc.zip |
Implemented basic algorithm for finding maximum clique... no optimizations.
Diffstat (limited to 'sets.h')
-rw-r--r-- | sets.h | 4 |
1 files changed, 4 insertions, 0 deletions
@@ -25,6 +25,7 @@ struct set_elt { struct set_elt *next; }; typedef struct { + int N; // range for elements (0 to N-1) struct set_elt *first, *last; int size; // number of elements } t_set_descriptor; @@ -39,10 +40,13 @@ typedef void* set; set empty_set(int size); +set full_set(int size); // set containing all elements from 0 to n-1 set singleton(int size, int x); set copy_set(const set s); void delete_set(set a); +int set_size(const set s); + void set_union_ip(set a, const set b); void set_inter_ip(set a, const set b); void set_diff_ip(set a, const set b); |