diff options
author | Alex AUVOLAT <alex.auvolat@ens.fr> | 2013-12-08 19:40:17 +0100 |
---|---|---|
committer | Alex AUVOLAT <alex.auvolat@ens.fr> | 2013-12-08 19:40:17 +0100 |
commit | b4046f675f2cf97c9136f632a3f1898d9c08ec99 (patch) | |
tree | 3f05a5a869c7d23890b902a7bf82609c5e21594a /algos.c | |
parent | c4e66752adf068b2b55cca81c018966b65d2c0bd (diff) | |
download | AlgoProg-Projet-b4046f675f2cf97c9136f632a3f1898d9c08ec99.tar.gz AlgoProg-Projet-b4046f675f2cf97c9136f632a3f1898d9c08ec99.zip |
Rien
Diffstat (limited to 'algos.c')
-rw-r--r-- | algos.c | 2 |
1 files changed, 0 insertions, 2 deletions
@@ -9,8 +9,6 @@ * Trouve un coloriage non-optimal (mais parfois proche) du sous-graphe engendré * par s dans le graphe g. * Ne donne pas le coloriage, mais juste le nombre de couleurs d'un coloriage possible (nombre que l'on cherche à minimiser) - * Cet algorithme est assez naif mais il est fait pour tourner sur des graphes de taille petite (de l'ordre de 20), donc un - * algorithme même en n^3 ou n^4 est acceptable (ou pas...) */ void color_subgraph_aux(const graph g, int *colors, int *v, int *nneigh, const int n) { |