begin process at 2012 02 12 00:44:58
  Trouver un code source :
 
dans
 
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é :10 815 / 1 574

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

 Sources de la même categorie

Source avec Zip UN EXAMPLE D'APPLICATION EN CUDA DE L'ALGORITHME DE SCAN POU... par oguzaras
Source avec Zip Source avec une capture CHIFFREMENT DE VIGENERE par lajouad
Source avec Zip Source avec une capture ANALYSE SYNTAXIQUE par lajouad
Source avec Zip Source avec une capture STRUCTURE D'UNE MATRICE PAR LES LISTE LINÉAIRE (NON CONTUGUS... par benzarabel
Source avec Zip Source avec une capture DESSINER UNE ARBRE BINAIRE( MODE CONSOLE): par benzarabel

 Sources en rapport avec celle ci

Source avec Zip UN EXAMPLE D'APPLICATION EN CUDA DE L'ALGORITHME DE SCAN POU... par oguzaras
Source avec Zip Source avec une capture RÉSOLUTION SUDOKU (9X9) PAR BACKTRACKING RÉCURSIF INTELLIGEN... par Gallien69
GÉRER UN COMBAT DANS UN JEU 2D / ALGORITHME PRIMAIRE D'UNE I... par Chiheb2010
Source avec Zip BELLMAN:LA VALEUR DU PLUS COURT CHEMIN ET LE PLUS COURT CHEM... par Perace
Source avec Zip COMPRESSION / DECOMPRESSION SELON L'ALGORITHME LEMPELZIV 78V par th1man

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...

CalendriCode

Février 2012
LMMJVSD
  12345
6789101112
13141516171819
20212223242526
272829    

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 : 3,058 sec (3)

Nous contacter | Annoncer sur CodeS-SourceS | Mentions légales