Algorithmes des graphes

Résolu/Fermé
omri - 22 janv. 2008 à 09:45
mamiemando Messages postés 33410 Date d'inscription jeudi 12 mai 2005 Statut Modérateur Dernière intervention 2 décembre 2024 - 1 avril 2008 à 20:21
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 33410 Date d'inscription jeudi 12 mai 2005 Statut Modérateur Dernière intervention 2 décembre 2024 7 808
22 janv. 2008 à 10:25
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
bonjour,
Merci bien mamiemando pour ton aide.
omri
0
mamiemando Messages postés 33410 Date d'inscription jeudi 12 mai 2005 Statut Modérateur Dernière intervention 2 décembre 2024 7 808
11 févr. 2008 à 01:11
Heureuse d'avoir pu t'aider !

Bonne continuation !
0
regueb Messages postés 3 Date d'inscription samedi 19 janvier 2008 Statut Membre Dernière intervention 12 avril 2008
11 févr. 2008 à 11:49
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 jeudi 20 décembre 2007 Statut Membre Dernière intervention 2 avril 2008 1
30 mars 2008 à 19:19
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 33410 Date d'inscription jeudi 12 mai 2005 Statut Modérateur Dernière intervention 2 décembre 2024 7 808
1 avril 2008 à 20:21
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