begin process at 2010 02 09 23:15:02
  Trouver un code source :
 
dans
 
[ Dernières recherches ]
Accueil > 

Code

 > 

Maths & Algorithmes

 > COLORATION DES GRAPHES

COLORATION DES GRAPHES


 Information sur la source

Note :
7,5 / 10 - par 2 personnes
7,50 / 10

  • 1

  • 2

  • 3

  • 4

  • 5

  • 6

  • 7

  • 8

  • 9

  • 10
Catégorie :Maths & Algorithmes Classé sous :coloration, graphes, powell, walesh, algorithme Niveau :Initié Date de création :22/04/2006 Vu / téléchargé :7 615 / 1 221
Auteur : hibi

Ecrire un message privé
Commentaire sur cette source (7)
Ajouter un commentaire et/ou une note

 Description

Implimentation d'algorithme de coloration des graphes. Interface graphique avec API Win32
Utlisation des listes chainées.



 Fichier Zip

Les Membres Club peuvent télécharger directement un fichier contenu dans le zip sans télécharger le zip en entier !

Télécharger le zip


 Sources du même auteur

Source avec Zip Source avec une capture RÉSOLTION DES PROGRAMME LINÉAIRE (MÉHODE DE SIMPLEXE)
Source avec Zip Source avec une capture CLIENT FTP (QT)
Source avec Zip 3DS FILES VIEWER
Source avec Zip DETECTION DU MOUVEMENT À L'AIDE D'UNE WEBCAM
Toutes les sources de hibi

 Sources de la même categorie

Source avec Zip OPERATION SUR LES MATRICES CARREES AVEC CLASSE GENERIQUE par chouhad
Source avec une capture OPÉRATIONS SUR MATRICES C++ par Minilogus
[DEV-C++] CALCUL DE LA RACINE CARRÉE D'UN RÉEL par Jhep
PROGRAMME QUI CALCUL LE PPCM ET LE PGCD par AnoSantino
EVALUER UNE EXPRESSION MATHÉMATIQUE par begueradj
Toutes les sources de la catégorie Maths & Algorithmes

 Sources en rapport avec celle ci

Source avec Zip Source avec une capture RESOLUTION DE SYSTEME LINEAIRE PAR LA METHODE DU GRADIENT CO... par zangul
Source avec Zip COLORATION SYNTAXIQUE AVEC QSYNTAXHIGHLIGHTER DU FRAMEWORK Q... par christophedlr
Source avec Zip ALGO : RESOLUTION "LE COMPTE EST BON" AVEC DES ARBRES BINAIR... par panini21
Source avec une capture CALCUL DE L'ENVELOPPE CONVEXE D'UN NUAGE DE POINTS DANS UN P... par Lucky92
Source avec Zip COMBSORT ALGORITHME DE TRI SIMPLE RAPIDE NON-RECURSIF par xtremejames183

Commentaires et avis

Commentaire de Chewbi666 le 03/05/2006 08:50:48

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é?

Commentaire de hibi le 03/05/2006 22:21:58

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.

Commentaire de popnmusic le 24/01/2008 14:29:57

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.

Commentaire de kamilou1985 le 10/03/2008 13:45:56

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

Commentaire de anwar22 le 04/04/2008 10:55:22

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

Commentaire de vifo2008 le 29/10/2008 02:49:49

j'aimerai savoir comment avoir la bibliotheque window.h

Commentaire de Fierto le 17/02/2009 23:18:54

comment on fait la compilation et l'exécution de ce programme ?
merci d'avance

 Ajouter un commentaire


Discussions en rapport avec ce code source dans le forum

coloration dans les graphes [ par daveb ] salut a tous !!!c tres tres tres urgent si quelqu'un a une idée sur la colorations des graphes merci de m'envoyer le code qui permet de colloré les so recherche d'un code ou de l'algorithme [ par mohamedbzeouich ] je veux un programme ecrit en c qui peut generer des vaariable aléatoire suivant la loi normale (gaussienne) Coloration des mots sous la console. [ par ymerej ] Bonjour,G developper un soft en C en mode consoleje souhaite faire un truc tt con, mettre par exemple en gras des mots que j'affiche a l'ecran via le Valeurs Uniques [ par VinceExtense ] Bonjour j aimerais savoir si il existe un algorithme capable d' avoir que des valeurs différentes dans un tableau.voila j'ai un tableau de 128 octets Compression de fichier bianire [ par VinceExtense ] Je connais quelques algorithme de compression sans perte comme le codage huffman, le RLE ou avec dictionnaire.Mais il y a t'il d'autres types d'algori l'algorithme de droite de Bresenham [ par douggyfresh ] Je suis Douggy. je voudrais tracer une droite en mode graphique. j'ai essaye avec l'algorithme basant sur l'equation des droites affines(avec y=mx+p), Algorithme résolution système linéaire [ par DD05 ] Bonjour à tous,Je recherche un algorithme de résolution direct me permettant de résoudre un système linéaire AX=B avec A symétrique, de largeur de ban aide pour un petit algorithme [ par albert0 ] Salut all.voila,je voulais savoir si quelu'un peut me dire comment on fait pour calculer le nombre de Jour entre deux date donné? ( a savoir que j'ai algorithme de test sur arbre binaire parfait [ par tapas64 ] Bonjour,je cherche un algorithme qui me permettrait de tester si un arbre binaire est parfait. Je n'ai rien trouvé en surfant sur le net ou e essayant Possibilité chiffre [ par LordBob ] Bonjour a tous,alors voila cela fait un certain temps que je me pose une question, en fait je cherche à faire un algorithme qui me donne toutes les po


Nos sponsors


Sondage...

Comparez les prix


Console Sony PSP-3000 Black
Entre 200€ et 200€

Visiter le guide achat

CalendriCode

Février 2010
LMMJVSD
1234567
891011121314
15161718192021
22232425262728

Consulter la suite du CalendriCode
 
Développement réalisé par Nicolas SOREL (Nix) avec l'aide de : Cyril DURAND et Emmanuel (EBArtSoft), Merci à Vincent pour ses précieux conseils.
CodeS-SourceS.com© Toute reproduction même partielle est interdite sauf accord écrit du Webmaster
CodeS-SourceS.com© est une marque déposée tous droits réservés

Google Coop CodeS-SourceS Google Coop CodeS-SourceS
Temps d'éxécution de la page : 1,076 sec (4)

Nous contacter | Annoncer sur CodeS-SourceS | Mentions légales
Outils Convertisseur VB/C# Snippets et scripts Outils en ligne La ToolBox
Communauté Programmation Photographie Technologie Newsgroups Emploi Forum Blogs
Guide d'achat Téléphonie mobile Image et son Informatique Bureautique Jeux vidéo
Logiciels Internet & Réseau Développement Market Android Jeux & Loisirs Graphisme Multimédia Sécurité Pilotes
Loisirs Cartes virtuelles Vidéos droles Jeux en ligne Géoguide AndroLib (Android Market)