Discussion :

[Aiseant]

Hello world

Je bute sur un truc avec l'utilisation de l'implé de Dijkstra par boost (voir l'exemple http://www.boost.org/doc/libs/1_51_0...ra-example.cpp )

En gros, une fois que j'ai utilisé :
dijkstra_shortest_paths(g, s, &p[0], &d[0], weightmap, indexmap, std::less<int>(), closed_plus<int>(), (std::numeric_limits<int>::max)(), 0,default_dijkstra_visitor());

J'ai les distances du plus court chemin entre mon nœud d'origine et chaque nœud, ça, d'accord.

Moi ce que j'aimerai, c'est également avoir tous les nœuds par lequel on est passé lors de ce plus court chemin. Je suppose que ce doit être faisable, c'est quand même un usage de base, mais j'arrive pas à trouver des infos là dessus

Merci d'avance pour votre aide là dessus

En fait, l'idée c'est que certains nœuds de mon graphe sont spéciaux. J'ai besoin de connaitre les chemins vers les spéciaux voisins ; soit, s'il y a un spécial sur le chemin parcouru, on s'arrête là et on ne considère plus la suite du chemin. Pour cela, j'ai donc besoin de connaitre les nœuds parcourus par le chemin.

+
Aiseant

[CedricMocquillon]

C'est dans p que tu as les prédécesseurs (avec p[s] = s comme condition d’arrêt).