[Boost-users] Boost Graph Lib > A*

Subject: [Boost-users] Boost Graph Lib > A*
From: Damien Maupu (damien.maupu_at_[hidden])
Date: 2009-12-11 11:37:34

Dear all,

First Hello.
Then does anybody knows how the a star search works for implicit graph?
There is little information on the Internet.

I found a pdf:
A* Graph Search Within the BGL Framework
http://www.cs.rpi.edu/~beevek/research/astar_bgl04.pdf

But I wasn't able to run the implicit graph example because I am missing:
#include <nonconst_bfs.hpp>
and
#include "test-astar-visitors.hpp"
#include "test-astar-accept.hpp"

In the online doc:
http://www.boost.org/doc/libs/1_40_0/libs/graph/doc/astar_search.html
It is said to use astar_search_no_init but I don't know how.

Any clues?

Thank you

Sincerely,

Damien