Je suis un peu autodidacte en programmation et donc aussi en algorithmique. Est-ce que quelqu´un connaîtrait un bouquin sympa en théorie des graphes qui soit quand même assez concret (i.e. avec des applications pratiques).

De bouquins, non.
Mais si tu veux parler des graphes, je suis tout ouï

Une application pratique tres connue est le calcul du plus court chemin, utilisé, par exemple, dans les logiciels de calcul de meilleur itinéraire du les cartes routieres (Mappy par exemple) : l´algo dit " A* "
Il est aussi utilisé pour calculer le pathfinding dans les jeux vidéo (dans warcraft, pour que ton bonhomme aille frapper la base adverse, quelle route prend il ?)

Pour l´algorithmique, ainsi que les graphes, partie intégrale de l´algorithmique, le livre à avoir est sûrement "Introduction à l´algorithmique" de Thomas Cormen.

-> http://www.dunod.com/pages/ouvrages/ficheouvrage.asp?id=43922

• partie intégrante

Hep là msieur le graphiste ;- )
J´ai degotté un petit article pour toi sur ONVERSITY. Ca devrait t´apprendre quelques intéréssants
http://www.onversity.net/cgi-bin/progarti/art_aff.cgi?Eudo=bgteob&P=a0106
Concernant le livre de T. Cormen (et pas Charles, notez le ça vous evitera de passer pour un idiot à la fnac ^^), c´est peut-etre un petit peu lourd si tu cherches juste des renseignements sur les graphes qui partie intégrante des math. Pour des applications pratiques: http://www.france-ioi.org/train/algo/epreuve.php?epreuve=179
Voila j´espère t´avoir un peu aidé.
--
MrGoTo chez Jarose

butagaz, fait un petit tour chez eyrolles tu trouvera ton bonheur...
sinon amazon ->graphe fera ton bonheur.
sinon, il est facil de trouver sur les sites universitaire des cours de th des graphes.

OK merci à tous.