diff options
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) { |