[C++] Graphes !
Fermé
jimmyz
Messages postés
3
Date d'inscription
samedi 5 janvier 2008
Statut
Membre
Dernière intervention
7 janvier 2008
-
6 janv. 2008 à 07:43
mamiemando Messages postés 33311 Date d'inscription jeudi 12 mai 2005 Statut Modérateur Dernière intervention 10 octobre 2024 - 7 janv. 2008 à 21:50
mamiemando Messages postés 33311 Date d'inscription jeudi 12 mai 2005 Statut Modérateur Dernière intervention 10 octobre 2024 - 7 janv. 2008 à 21:50
A voir également:
- [C++] Graphes !
- Comment faire des graphes sur excel - Guide
- Graphes excel - Guide
- Dessiner des graphes en ligne - Guide
5 réponses
mamiemando
Messages postés
33311
Date d'inscription
jeudi 12 mai 2005
Statut
Modérateur
Dernière intervention
10 octobre 2024
7 794
6 janv. 2008 à 14:50
6 janv. 2008 à 14:50
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
jimmyz
Messages postés
3
Date d'inscription
samedi 5 janvier 2008
Statut
Membre
Dernière intervention
7 janvier 2008
7 janv. 2008 à 16:33
7 janv. 2008 à 16:33
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 ?
mamiemando
Messages postés
33311
Date d'inscription
jeudi 12 mai 2005
Statut
Modérateur
Dernière intervention
10 octobre 2024
7 794
7 janv. 2008 à 20:07
7 janv. 2008 à 20:07
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
Messages postés
3
Date d'inscription
samedi 5 janvier 2008
Statut
Membre
Dernière intervention
7 janvier 2008
7 janv. 2008 à 20:45
7 janv. 2008 à 20:45
Moi j'ai pas pu le faire !!
merci pour ton aide .
merci pour ton aide .
Vous n’avez pas trouvé la réponse que vous recherchez ?
Posez votre question
mamiemando
Messages postés
33311
Date d'inscription
jeudi 12 mai 2005
Statut
Modérateur
Dernière intervention
10 octobre 2024
7 794
7 janv. 2008 à 21:50
7 janv. 2008 à 21:50
Si tu ne me donne pas ton code je ne peux pas t'aider.