Algorithmes des graphes

Résolu
omri -  
mamiemando Messages postés 33228 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.
Configuration: Windows XP
Internet Explorer 6.0

5 réponses

  1. mamiemando Messages postés 33228 Date d'inscription   Statut Modérateur Dernière intervention   7 944
     
    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
  2. omri
     
    bonjour,
    Merci bien mamiemando pour ton aide.
    omri
    0
  3. mamiemando Messages postés 33228 Date d'inscription   Statut Modérateur Dernière intervention   7 944
     
    Heureuse d'avoir pu t'aider !

    Bonne continuation !
    0
  4. regueb Messages postés 4 Statut Membre
     
    bonjour,
    je suis heureux de ton connaitre M.mamiemando.
    je suis un étudiant chercheur de la Tunisie.
    omri.
    0
    1. diegolo Messages postés 13 Statut Membre 1
       
      salut mon frere;

      moi aussi j'ai besoin de ton aide sur l'implémentation des graphes.
      0
  5. Vous n’avez pas trouvé la réponse que vous recherchez ?

    Posez votre question
  6. mamiemando Messages postés 33228 Date d'inscription   Statut Modérateur Dernière intervention   7 944
     
    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