Discussion :

[LEK]

Bonjour,
je planche à apprendre les bases de la programmation en C et j'attaque des exercices sur les graphes et notamment implémentation d'un Dijskstra avec liste d'adjacence et une queue de priorité sous forme de tas... Jusque là pas de problème.
Par contre dans tous les exemples que je trouve les recherches de source S à target T se font en utilisant un identifiant entier pour les points S et T et ceux-ci placés dans un tableau... Seulement lorsque je veux faire des recherches je veux identifier mes points avec des libellés comme 'Lyon','Nancy',... comment le faire de manière efficace ? Utiliser une hastable avec comme clé le libellé du neud ?

[CodeurPlusPlus]

Il me semble que cela résoudrait effectivement le problème.