Re: [Boost-users] Boost Graph Library - Using A*

Subject: Re: [Boost-users] Boost Graph Library - Using A*
From: Daniel Esser (Gmane_at_[hidden])
Date: 2008-10-27 05:34:21

Tristram Gräbener schrieb:
> Hi,
> 
> The official documentation isn't bad:
> 
> http://www.boost.org/doc/libs/1_36_0/libs/graph/doc/astar_search.html
> 
> http://www.boost.org/doc/libs/1_36_0/libs/graph/example/astar-cities.cpp
> 
> Maybe you have a more specific question about how to use it ?

Indeed I have!

In BGL you can stick graphs together at runtime. Thats fine if you are 
in an OO world. But I have an large image (a simple array in my case) 
and it sound silly to me to first convert it into native BGL nodes and 
edges. This will blow up runtime and memory consumption. What I need is 
an BGL interface to work on simple arrays.