Algorithmes des graphes

Résolu
omri -  
mamiemando Messages postés 33772 Date d'inscription   Statut Modérateur Dernière intervention   -
Bonjour,

je cherhe des documents qui m'aide à implanter les algorithmes des graphes avec langage c.

Merci d'avance pour ceux qui veulent m'aider.

5 réponses

mamiemando Messages postés 33772 Date d'inscription   Statut Modérateur Dernière intervention   7 882
 
En fait le point de départ c'est de faire une implémentation propre d'une structure de graphe. Ensuite la plupart des algos de graphes sont fournis en pseudo code sur wikipedia et ne sont pas très compliqués à réimplémenter en C. Tu dois pouvoir trouver des implémentations sur google

Exemple :
https://fr.wikipedia.org/wiki/Algorithme_de_Dijkstra
https://www.nimbustier.net/publications/djikstra/implementation.html

Le deuxième lien est écrit en C++ mais il est facile à passer en C (changer les new avec des malloc, les delete avec des free)

Bonne chance
0
omri
 
bonjour,
Merci bien mamiemando pour ton aide.
omri
0
mamiemando Messages postés 33772 Date d'inscription   Statut Modérateur Dernière intervention   7 882
 
Heureuse d'avoir pu t'aider !

Bonne continuation !
0
regueb Messages postés 3 Date d'inscription   Statut Membre Dernière intervention  
 
bonjour,
je suis heureux de ton connaitre M.mamiemando.
je suis un étudiant chercheur de la Tunisie.
omri.
0
diegolo Messages postés 13 Date d'inscription   Statut Membre Dernière intervention  
 
salut mon frere;

moi aussi j'ai besoin de ton aide sur l'implémentation des graphes.
0

Vous n’avez pas trouvé la réponse que vous recherchez ?

Posez votre question
mamiemando Messages postés 33772 Date d'inscription   Statut Modérateur Dernière intervention   7 882
 
Je suis plutôt une soeur diegolo :p
Je te propose d'ouvrir un nouveau sujet sur le forum programmation expliquant ce que tu veux programmer et dans quel langage, car ce sujet est résolu.

Bonne chance
0