C++ graphes
petitessem
Messages postés
52
Statut
Membre
-
Ahcène -
Ahcène -
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 .
A voir également:
- C++ graphes
- Comment faire des graphes sur excel - Guide
5 réponses
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
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
Vous n’avez pas trouvé la réponse que vous recherchez ?
Posez votre question
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
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
