summaryrefslogtreecommitdiff
path: root/algos.c
diff options
context:
space:
mode:
authorAlex AUVOLAT <alex.auvolat@ens.fr>2013-12-08 19:40:17 +0100
committerAlex AUVOLAT <alex.auvolat@ens.fr>2013-12-08 19:40:17 +0100
commitb4046f675f2cf97c9136f632a3f1898d9c08ec99 (patch)
tree3f05a5a869c7d23890b902a7bf82609c5e21594a /algos.c
parentc4e66752adf068b2b55cca81c018966b65d2c0bd (diff)
downloadAlgoProg-Projet-b4046f675f2cf97c9136f632a3f1898d9c08ec99.tar.gz
AlgoProg-Projet-b4046f675f2cf97c9136f632a3f1898d9c08ec99.zip
Rien
Diffstat (limited to 'algos.c')
-rw-r--r--algos.c2
1 files changed, 0 insertions, 2 deletions
diff --git a/algos.c b/algos.c
index fdf7243..95fd1aa 100644
--- a/algos.c
+++ b/algos.c
@@ -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) {