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 /README | |
| 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 'README')
| -rw-r--r-- | README | 12 |
1 files changed, 12 insertions, 0 deletions
@@ -4,3 +4,15 @@ Alex AUVOLAT, Mendes OULAMARA Sujet : Algorithme de Bron-Kerbosch pour Maximum-Clique (cf maxclique.pdf) + + +Format de fichier pour les graphes +---------------------------------- + +Format susceptible d'être modifié (on implémentera le format standard +utilisé dans les graphes du DIMACS). + +<nombre de sommets> <nombre d'arêtes> +[pour chaque arête : + <noeud 1> <noeud 2>] + |