[C++] Graphe orienté et algorithmes

Fermé
imène - 22 déc. 2007 à 19:46
 AmiIf - 11 nov. 2008 à 01:45
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++
A voir également:

5 réponses

bonjour
moi aussi j'ais le même tp
Aidée nous
0
salut, n'abuser pas trop de cçm
0
y a pas uen personne qui voudrais m'aider c pas normal !!!!! meme du peu qu'elle sait,je compte sur vs :-)
0
Avez vous trouvé la solution et avez vous fait le programme correspondant car moi aussi j'ai le même problème.

Je pense que Leclec et Monjardet avait évoqué ce problème en 1969 en écrivant un article.

Si vous avez fait le projet, pouvez vous me donner les réferences de votre projet pour le chercher ou m'envoyer le logiciel que avez fait?

Merci..
0
olafleur > AmiIf
10 nov. 2008 à 23:22
J'ai trouvé l'article en question de Leclerc et Monjardet ici :
http://www.numdam.org/numdam-bin/fitem?id=MSH_1969__26__51_0

Quelqu'un sait si ce problème ouvert a été résolu ?
Je suis très intéressé par la question du dessin d'un graphe à partir de la matrice d'adjacence.
Si vous avez des infos, merci de m'envoyer un courriel !
0
AmiIf > olafleur
11 nov. 2008 à 01:45
Bonjour Orafleur,

Merci pour l'article, mais je veux avoir une réponse logocille au problème. Comme ça si nos ami ont fait le programme correspondant dans leur projets qu'ils nous transmettent les réfernces ou qu'il nous envoient une copie de lers projets.

En plus de la reorésentation, j'ai un autre problème qui est la distance entre graphes. J'ai trouvé la solution pour la distance entre deux ordre totaux avec des nombres de noeuds différents. De même pour la distance entre arbre représentant 2 ordres partiels. Mais il me reste la distance entre 2 graphes représentant des ordres partiiels avec des nombres de noeuds dofférents.

Si des matheux pourront nous aider et merci d'avance.
0
salut lamia.écoutes si tu cherches la solution de ton mini projet vas chercher Mr Boulife il va te rependre mais attention il peut te donner 0
bye
B O U L A H I A
0
slt imane,lamia j'ai le meme probleme que vous deux et j'usque la je n'ai pas trouve de solution .on va rendre le mini proger ce lundi je vous souhaite bon courage bye
0

Vous n’avez pas trouvé la réponse que vous recherchez ?

Posez votre question
salut, boulahya n'a pas dévoiler tous ces secret, alors attendez vous au pire
0