Coloration de graphe

Soyez le premier à donner votre avis sur cette source.

Vue 13 817 fois - Téléchargée 3 106 fois

Description

Problème:
En théorie des graphes, colorer un graphe signifie attribuer une couleur à chacun de ses nœuds de manière à ce que deux nœuds reliés par une arête soient de couleur différente. Est souvent recherchée l'utilisation d'un nombre minimal de couleurs, dit nombre chromatique. Ce problème peut être complexifié en ne cherchant plus une mais plusieurs couleurs par nœuds et en associant des coûts à chacune des couleurs. Le champ d'applications de la coloration de graphe couvre notamment le problème de l'allocation de fréquences dans les télécommunications ou la conception de puces électroniques.

Utilisation:
  • pour créer un sommet il faut cliquer avec le bouton gauche
  • pour relier de sommet il faut cliquer sur chacun avec le bouton de gauche
  • pour colorier le graphe il faut cliquer avec le bouton droit

Codes Sources

A voir également

Ajouter un commentaire

Commentaires

cs_Julien39
Messages postés
6413
Date d'inscription
mardi 8 mars 2005
Statut
Modérateur
Dernière intervention
17 mai 2018
248 -
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
ynabid
Messages postés
24
Date d'inscription
jeudi 2 octobre 2008
Statut
Membre
Dernière intervention
9 août 2010
-
je vais essayer de le refaire autrement et de prendre en compte ce que tu as dit. Merci!
**La différence est un avantage**
youzbachi3amal
Messages postés
11
Date d'inscription
mercredi 26 mai 2010
Statut
Membre
Dernière intervention
16 juin 2011
-
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
youzbachi3amal
Messages postés
11
Date d'inscription
mercredi 26 mai 2010
Statut
Membre
Dernière intervention
16 juin 2011
-
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
ce graphe n'est pas optimise
quatre couleur suffise
?????? p=np est prouve

Vous n'êtes pas encore membre ?

inscrivez-vous, c'est gratuit et ça prend moins d'une minute !

Les membres obtiennent plus de réponses que les utilisateurs anonymes.

Le fait d'être membre vous permet d'avoir un suivi détaillé de vos demandes et codes sources.

Le fait d'être membre vous permet d'avoir des options supplémentaires.

Du même auteur (ynabid)