Bonjour,
svp j'ai vraiment besoin d'aide j'ai un mini projet(programmation) a rendre mais je n'arrive pas a trouver la solution complete du problème je voudrais bien que qlq m'aide si c possible meme si c peu c mieux que rien ;merci d'avance.je vous donne le sujet du problème.
enoncé:
on se propose de mettre en oeuvre differente représentation de graphe(orienté) en machine et d'etudier les algorithmes permettant de passer d'1 représentation a une autre.
les représentations retenues sont:
1.matrice d'incidence
2.matrice d'adjacence
3.liste des arcs
4.table des successeurs
5.liste chainée
question1:concevoir un logiciel qui paratant d'1 graphe donné par son ordre et une énumération de ses arcs de determiner les differentes structures associées aux 5représentations.
question2: donner les algorithmes permettant de réaliser le passage entre deux représentations quelconque des 5.
Réalisation:
-présentation graphique du graphe.
-en C++
Configuration: Windows XP
Internet Explorer 6.0