[C++] Graphes !

Fermé
jimmyz Messages postés 3 Date d'inscription samedi 5 janvier 2008 Statut Membre Dernière intervention 7 janvier 2008 - 6 janv. 2008 à 07:43
mamiemando Messages postés 33311 Date d'inscription jeudi 12 mai 2005 Statut Modérateur Dernière intervention 10 octobre 2024 - 7 janv. 2008 à 21:50
Bonjour : )
Questions :
1. Comment concevoir 1 logiciel qui partant d'un graphe donné par son ordre et une énnumération de ses arcs ,permet de determiner les differentes structures associees aux 5 representations ( matrice d'adjacence , matrice d'incidence , liste des arcs , table des successeurs , liste chainée) ???

2. Donner les algorithmes permettant de réaliser le passage entre 2 représentations quelconques des 5 .

et tout cela en utilisant le C++ .

voilà,si quelqu'un peut m'orienter , ou si vous avez une idée de comment procéder ,cela m'aiderais beaucoup.
J'attend votre réponse :)
Merci
Bonne journée .
A voir également:

5 réponses

mamiemando Messages postés 33311 Date d'inscription jeudi 12 mai 2005 Statut Modérateur Dernière intervention 10 octobre 2024 7 794
6 janv. 2008 à 14:50
1) Il suffit d'écrire les fonctions correspondantes ! Ca consiste juste à parcourir ton graphe. Par exemple pour la matrice d'adjacence : tu crées une matrice |V| x |V| et tu l'initialises à 0. Ensuite :
Pour chaque sommet i
  Pour chaque arc sortant (i,j)
    A(i,j) = 1

etc...

2) Il suffit d'avoir une fonction qui permet de passer d'une représentation à un graphe et réciproquement. Ainsi le passage d'une représentation à une autre consiste simplement à faire une étape par le graphe correspondant.

Bonne chance
0
jimmyz Messages postés 3 Date d'inscription samedi 5 janvier 2008 Statut Membre Dernière intervention 7 janvier 2008
7 janv. 2008 à 16:33
Merci beaucoup : )
comment je fais pour avoir le fonction ki permet de passer d'une représentation ç une autre ?
0
mamiemando Messages postés 33311 Date d'inscription jeudi 12 mai 2005 Statut Modérateur Dernière intervention 10 octobre 2024 7 794
7 janv. 2008 à 20:07
2) Il suffit d'avoir une fonction qui permet de passer d'une représentation à un graphe et réciproquement. Ainsi le passage d'une représentation à une autre consiste simplement à faire une étape par le graphe correspondant.
0
jimmyz Messages postés 3 Date d'inscription samedi 5 janvier 2008 Statut Membre Dernière intervention 7 janvier 2008
7 janv. 2008 à 20:45
Moi j'ai pas pu le faire !!
merci pour ton aide .
0

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

Posez votre question
mamiemando Messages postés 33311 Date d'inscription jeudi 12 mai 2005 Statut Modérateur Dernière intervention 10 octobre 2024 7 794
7 janv. 2008 à 21:50
Si tu ne me donne pas ton code je ne peux pas t'aider.
0