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.
Configuration: Windows XP
Internet Explorer 6.0

5 réponses

  1. Modérateur
    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
    1. Modérateur
      Heureuse d'avoir pu t'aider !

      Bonne continuation !
      1. bonjour,
        je suis heureux de ton connaitre M.mamiemando.
        je suis un étudiant chercheur de la Tunisie.
        omri.
        1. salut mon frere;

          moi aussi j'ai besoin de ton aide sur l'implémentation des graphes.
      2. Modérateur
        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