[clos] coloration des sommets d'un graphe sous eclipse ou bien visual basic [Résolu/Fermé]
arjenlyes
-
cs_Julien39
- Messages postés
-
6414
- Date d'inscription
- mardi 8 mars 2005
- Statut
- Modérateur
- Dernière intervention
- 29 juillet 2020
-
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.