Algorithmes des graphes
Résolu
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.
je cherhe des documents qui m'aide à implanter les algorithmes des graphes avec langage c.
Merci d'avance pour ceux qui veulent m'aider.
Configuration: Windows XP Internet Explorer 6.0
5 réponses
-
ModérateurEn 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 -
bonjour,
Merci bien mamiemando pour ton aide.
omri -
-
bonjour,
je suis heureux de ton connaitre M.mamiemando.
je suis un étudiant chercheur de la Tunisie.
omri. -
ModérateurJe 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