c++ graphes Fermé

Question

Bonjour,ja'ai un tp qui propose comme sujet la creation d'un graphe orienté en utilisant les listes chainées de faire le parcours dfs et egallement trouver les composants fortements connexes merci de m'aider aussi vite que possible .

petitessem · Answer

alors personne pour repondre amon pb svp

Ahcène · Answer

salut,
pour générer un graphe il faut que tu pars d une matrice d 'adjacence.
une fois que tu as généré ta matrice tu obtiens alors des sommets qui forment des aretes.
je m 'explique:

soit V=sommet
V=(1,2,3)
  
 soit matrice:              

                          1   2   3   
                        1 |0   1   0   
                        2 |0   0   1   
                        3 |1   1   0
supposons que tu as généré cette matrice:
les arêtes sont alors :
1--2
2--3
3--1
3--2
 une fois que tu as cela c est bon, après pour les liste chainée c simple;
tu creer une liste chainée et a chaque fois qu'il ya une arête tu rajoute un element a ta liste chainé.


un dernier truc a rajouter la structure du graphe sera :


struct graphe,
{
int sommet;
struct graphe *suivi; 
}arete;

arete * mat;

j'espere que ca va t aider. 

ahcène

petitessem · Answer

merci bcp

petitessem · Answer

parcours et composants fortements connexes dans un graphes orienté créé apartir dune liste chainée

Ahcène · Answer

bonsoir,


si ton graphe est fortement connexe je te conseille d'aller voire ce lien. on t explique tout. https://www.irif.fr/~jep//PDF/TCJava/XJava9.pdf
bonne soirée.

ahcène

C++ graphes

5 réponses

Discussions similaires