summaryrefslogtreecommitdiff
path: root/algos.c
diff options
context:
space:
mode:
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) {