[C++] Graphes ! Fermé

Question

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 .

mamiemando · Answer

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

jimmyz · Answer

Merci beaucoup : )
comment je fais pour avoir le fonction  ki permet de passer d'une représentation ç une autre ?

mamiemando · Answer

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.

jimmyz · Answer

Moi j'ai pas pu le faire !! 
merci pour ton aide .

mamiemando · Answer

Si tu ne me donne pas ton code je ne peux pas t'aider.

[C++] Graphes !

5 réponses

Discussions similaires