[clos] coloration des sommets d'un graphe sous eclipse ou bien visual basic [Résolu/Fermé]

- - Dernière réponse : cs_Julien39
Messages postés
6450
Date d'inscription
mardi 8 mars 2005
Statut
Modérateur
Dernière intervention
17 mai 2018
- 8 nov. 2012 à 08:35
Est-ce qu'il y a parmi vous qui peuvent programmer cela: coloration des sommets d'un graphe selon une heuristique,exemple d'heuristique:

c l'heuristique de powel et walsh

Entrée – Un graphe quelconque
Sortie – Une coloration propre
1 n := |v|;
2 Deg := Tableau (Taille : n) (Defaut : 0);
3 Sommet := Tableau (Taille : n) (Defaut : 0);
4 Pour i de 0 à n-1 faire
5 Deg.(i) <- d(i) ;
6 Sommet.(i) <- i
7 Fin Pour;
8 Tri (Tableau : Sommet) (Relation d'ordre : a <= b ssi deg(a)>= deg(b));
9 Coloration séquentielle (Graphe : G) (Numérotation : Sommet)

java eclipse ou bien visual bacic.
Afficher la suite 

1 réponse

Meilleure réponse
Messages postés
6450
Date d'inscription
mardi 8 mars 2005
Statut
Modérateur
Dernière intervention
17 mai 2018
3
Merci
Salut,

Non, le forum n'est pas destiné à faire tes devoirs.

http://www.codes-sources.com/forum/sujet-BAR-SUJET-PFE-TP-AUTRES-DEVOIRS-SCOLAIRES_1557761.aspx

Sujet clos

Merci cs_Julien39 3

Quelques mots de remerciements seront grandement appréciés. Ajouter un commentaire

Codes Sources a aidé 105 internautes ce mois-ci

Commenter la réponse de cs_Julien39

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.