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

Question

Posez votre question Signaler

[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

Java Posez votre question Signaler

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

Posez votre question

Accepted Answer

+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é ? Oui Non

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

1 réponse

Votre réponse

Vous n'êtes pas encore membre ?

inscrivez-vous, c'est gratuit et ça prend moins d'une minute !

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

Votre réponse

Vous n'êtes pas encore membre ? inscrivez-vous, c'est gratuit et ça prend moins d'une minute !

Vous n'êtes pas encore membre ?

inscrivez-vous, c'est gratuit et ça prend moins d'une minute !