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
