[C++] Graphes !
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 .
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:
- [C++] Graphes !
- Comment faire des graphes sur excel - Guide
5 réponses
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 :
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
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
Merci beaucoup : )
comment je fais pour avoir le fonction ki permet de passer d'une représentation ç une autre ?
comment je fais pour avoir le fonction ki permet de passer d'une représentation ç une autre ?
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.
Vous n’avez pas trouvé la réponse que vous recherchez ?
Posez votre question