Coloration de graphe
Soyez le premier à donner votre avis sur cette source.
Vue 17 195 fois - Téléchargée 3 602 fois
Description
Problème:
En théorie des graphes, colorer un graphe signifie attribuer une couleur à chacun de ses nuds de manière à ce que deux nuds 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 nuds 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:
En théorie des graphes, colorer un graphe signifie attribuer une couleur à chacun de ses nuds de manière à ce que deux nuds 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 nuds 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
- Algorithme de coloration de graphe en java
- Coloration graphe - Meilleures réponses
- Graphe java - Meilleures réponses
- Algorithme de coloration de graphe en c - Guide
- Coder un graphe en java - Guide
- Java : Editeur graphique d'un graphe en java 2d - CodeS SourceS - Guide
- Algorithme de coloration de Welsh et Powell ✓ - Forum - Delphi / Pascal
- Java : Une implementation de l'algorithme de routage + un afficheur de graph (non complet ) - Code - Guide
quatre couleur suffise
?????? p=np est prouve
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
merci d'avance
**La différence est un avantage**
- Messages postés
-
6414
- Date d'inscription
- mardi 8 mars 2005
- Statut
- Modérateur
- Dernière intervention
- 29 juillet 2020
366Tout 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
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.