COLORATION DE GRAPHE

cs_Julien39 Messages postés 6414 Date d'inscription mardi 8 mars 2005 Statut Modérateur Dernière intervention 29 juillet 2020 - 4 août 2010 à 07:55
madou - 30 juin 2017 à 14:29

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/52135-coloration-de-graphe

madou
30 juin 2017 à 14:29

ce graphe n'est pas optimise
quatre couleur suffise
?????? p=np est prouve

youzbachi3amal Messages postés 11 Date d'inscription mercredi 26 mai 2010 Statut Membre Dernière intervention 16 juin 2011
26 avril 2011 à 19:00

salem,
j'ai testé votre code et tous va bien sauf la classe coloration,j'arrive pas àa la compiler,j'ai remarquer que le dossier build contient coloration$1.class et coloration.class alors que src ne contient que coloration.java sachant que le fichier coloration.java ne contient qu'une seule classe.si vous pouvez me repondre je serais tres reconnaissante
merci d'avance

youzbachi3amal Messages postés 11 Date d'inscription mercredi 26 mai 2010 Statut Membre Dernière intervention 16 juin 2011
26 avril 2011 à 18:20

bonjours,j'ai testé le code tous va bien sauf la classe Coloration j'arrive pas à la compiler et j'ai remarqué qu'il ya une classe qui manque car le dossier build contient Coloration$1.class et coloration.class alors que src ne contient que Coloration.java sachant que le fichier coloration.java ne contient qu'une seule classe,si vous pouvez me repondre je serais tres contente
merci d'avance

ynabid Messages postés 24 Date d'inscription jeudi 2 octobre 2008 Statut Membre Dernière intervention 9 août 2010
4 août 2010 à 21:38

je vais essayer de le refaire autrement et de prendre en compte ce que tu as dit. Merci!
**La différence est un avantage**

cs_Julien39 Messages postés 6414 Date d'inscription mardi 8 mars 2005 Statut Modérateur Dernière intervention 29 juillet 2020 371
4 août 2010 à 07:55

Bonjour,

Tout a l'air de fonctionner cependant, j'ai deux remarques :

Ton code n'est pas clair, les noms de des objets ne sont pas toujours très bien choisis et tu ne commentes aps du tout ce qui rend le code très difficile à lire même si techniquement, il n'est pas compliqué.

tu pourrais utiliser la clase FontMetrics pour centrer le texte sur les disques qui représentent les noeuds ce serait quand même plus propre

Discussions similaires

graphe hamiltonien

graphe biparti

AIDE SVP. comment determiner les chemins dans un graphe en language C

Recherche d'un chemin dans un graphe Eulerien

test si un graphe est connexe

Votre réponse

Discussions similaires