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

arjenlyes - 7 nov. 2012 à 19:58 - Dernière réponse : cs_Julien39 6450 Messages postés mardi 8 mars 2005Date d'inscriptionModérateurStatut 17 mai 2018 Dernière intervention
- 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

cs_Julien39 6450 Messages postés mardi 8 mars 2005Date d'inscriptionModérateurStatut 17 mai 2018 Dernière intervention - 8 nov. 2012 à 08:35
+3
Utile
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
Cette réponse vous a-t-elle aidé ?  
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.