Discussion :

[conplm]

Bonjour,
je viens de programmer un algorithmepour avec java sur le probléme de coloration de graphes mais je dois comparer les résultats que j'ai obtenus avec ceux déjà publiés avec d'autres algorithmes mais je n'arrive pas à trouver un site qui me donne ça SVP aidez moi

merci

[Vorkosigan]

Au final tu veux comparer quoi et quoi ? Des algorithmes ? Des graphes ? Si oui, comment ?

[conplm]

merci à vous mais je veux comparer mes résultats avec les résultats obtenus avec d'autres algorithmes appliqués sur le probleme de coloration des graphes

[19cmos83]

tu veux comparer les algo ou le résultat des algo ?

[conplm]

je veux comparer les résultats des algorithmes
merci

[Vorkosigan]

Et les resultats se presentent sous quelle forme ? Des courbes ? Des tableaux ?
Tu dois certainement pouvoir comparer tout ca sous Excel non ?

[conplm]

vous m'avez pas compris
il y a des algorithmes déj à faits sur le probleme de coloration de graphes et ces résultats sont publiés sur le net mais je n'airrve pas à trouver un site qui me les donne je dois faire une comparaison entre mes résultats et ceux déjà publiés

[Vorkosigan]

Quelques pistes possibles vi Wikipedia
http://fr.wikipedia.org/wiki/Coloration_de_graphe

Ensuite l'implementation d'un algorithmeDSATUR

Pour avancer sur le sujet il faut en dire plus :
- a quels algorithmes souhaites-tu comparer le tien ? Algorithme de Welsh et Powell ? DSATUR ?
- dans quel cas bien particulier ? Cas simple ? Tres compliqué ? Ou dans l'absolu ?
- en quoi veux-tu les comparer ? Du point de vue des resultats/efficacité ? Temps de calcul ?

Cela dit en ce qui concerne DSATUR et surtout Welsh/Powell il existe de tres nombreuses implementations en PHP/C/Delphi de ces algorithmes... Ils sont assez simples a implementer.
J'ai donc un peu de mal a comprendre ton probleme.

[conplm]

merci à vous je vais voux expliquer bien ce qu je veux:

j'ai créé un algorithme hybride pour le probléme de coloration de graphe, et il y a des algorithmes hybrides déjà faits dans ce domaines et appliqués sur des instances connues (instances de DIAMAC) alors à la fin de mon rapport je dois faire une comparaison entres ce que j'ai obtenu comme résultats et ceux déjà trouvés, je vais comparer les résultats (nombre chromatique et le temps d'execution) pour conclure à la fin si mon hybridation était efficace ou non

[Vorkosigan]

Et pour faire cette comparaison tu as besoin de quoi ?

Tu recherches une implémentation Java d'un de ces algorithmes que tu veux passer sur une instance de DIAMAC ? Dans ce cas il y a deja un peu plus haut dans un de mes messages un lien vers une implementation de DSATUR. Il suffit de lui fournir le graphe que tu souhaites colorier et il se debrouillera.

Au passage c'est quoi une instance de DIAMAC ? J'ai fait un minimum de Theorie des Graphes mais ca ne me dit rien du tout.

Et derniere question, tu veux comparer avec quels algorithmes ?

[conplm]

monsieur vous m'avez pas encore compris je vais vous posez la question autrement
est ce que vous avez un site qui donne des résultats des algorithmes appliqueé sur le probleme de coloration de graphe mon projet est prêt et fini mais je veux seulement des résultats pour les comparer avec ceux que j'ai trouvés
je ne veux ni algo ni comment implementer des algo je veux des résultats obtenus avec d'autres algo et n'importes quel algo
vous parlez des choses que j'en n'ai pas besion

tout court vous pouvez me donner un site?
merci

[Vorkosigan]

En voici au moins un (donné plus haut) : l'application de DSATUR sur un graphe DIMAC
http://prolland.free.fr/works/resear...tphp/dsat.html