COLORATION DES GRAPHES

Signaler
Messages postés
12
Date d'inscription
lundi 1 mai 2006
Statut
Membre
Dernière intervention
22 mai 2006
-
Fierto
Messages postés
1
Date d'inscription
samedi 17 mars 2007
Statut
Membre
Dernière intervention
17 février 2009
-
Cette discussion concerne un article du site. Pour la consulter dans son contexte d'origine, cliquez sur le lien ci-dessous.

https://codes-sources.commentcamarche.net/source/37194-coloration-des-graphes

Fierto
Messages postés
1
Date d'inscription
samedi 17 mars 2007
Statut
Membre
Dernière intervention
17 février 2009

comment on fait la compilation et l'exécution de ce programme ?
merci d'avance
vifo2008
Messages postés
3
Date d'inscription
vendredi 28 décembre 2007
Statut
Membre
Dernière intervention
21 septembre 2010

j'aimerai savoir comment avoir la bibliotheque window.h
cs_anwar22
Messages postés
1
Date d'inscription
mercredi 27 février 2008
Statut
Membre
Dernière intervention
4 avril 2008

execuser moi mais quand j'ssait à compiler ce code ca ne marche
pas est quelqun peut m'aider et merrrrrrrrrci beaucoup
j'attend vous aides
kamilou1985
Messages postés
2
Date d'inscription
lundi 3 septembre 2007
Statut
Membre
Dernière intervention
19 avril 2008

je veux enormement compiler ce programme mais j'arrive pas a realiser ma propre copie,,,,,,,svp quel compilateur vous avez utilisez et comment je peux proceder pour aboutir a l'obtention dun graphe.......de laide svp
popnmusic
Messages postés
1
Date d'inscription
vendredi 1 décembre 2000
Statut
Membre
Dernière intervention
24 janvier 2008

Salut moi aussi ce programme m'interesse mais je n'arrive pas a le compiler ac devcpp...Comment faire pour le faire fonctionner?merci d'avance de m'aider.
cs_hibi
Messages postés
23
Date d'inscription
mercredi 18 août 2004
Statut
Membre
Dernière intervention
20 novembre 2007

j'ai utilisé l'algo de Walesh et Powell:
soit X l'ensemble des sommets.
1-Numéroter les sommets sivant l'ordre décroissant de leurs degrés et poser C 1 et N X.
2-Donner au sommet de plus petit numéro la couleur C.
3-Soit Ni l'ensembles des somets non colorés qui ne sont adjacents à aucun sommet de couleur C:
* si Ni !vide poser N Ni et aller en 2.
* si Ni = vide aller en 4.
4-Poser N l'ensemble des sommets non encore colorés:
* si N !vide poser C C + 1 et aller en 2.
* si N = vide arrêter l'algo et on a une coloration en C couleurs.
Chewbi666
Messages postés
12
Date d'inscription
lundi 1 mai 2006
Statut
Membre
Dernière intervention
22 mai 2006

aïe, ça ne marche pas avec dev-cpp :-/

Ca m'intéresse ce programme, quel algo a tu utilisé? Tu essaye de colorier à une, puis deux couleurs, puis 4 (voire 3), ou avec 4 directement (sans chercher le nb min de couleurs)?

Comment fais-tu le coloriage une fois le nombre de couleurs fixé?