Re: [Boost-users] [graph] BFS and dedicated color map

From: Dmitry (dmitry_at_[hidden])
Date: 2007-02-04 08:10:35

Hi, Jens,
I was able to reduce the number of compilation errors from 32 to 27 by
adding namespace boost everywhere (BGL is described in the namespace boost)
and some other minor changes.
Now the compilation error is in the test file due to incorrect ussage of
your adaptor (I guess):
1>d:\documents and settings\dmitry\my documents\visual studio
2005\projects\bgl_users_help\bgl_users_help\bfs_distmap_as_color_map.hpp(50)
: error C2825: 'ReadablePropertyMap': must be a class or namespace when
followed by '::'
1>        d:\documents and settings\dmitry\my documents\visual studio
2005\projects\bgl_users_help\bgl_users_help\bfs_map_test.cpp(68) : see
reference to class template instantiation
'boost::MapAsColorMap<Graph,ReadablePropertyMap,ColorValue>' being compiled
1>        with
1>        [
1>            Graph=Graph,
1>            ReadablePropertyMap=__w64 unsigned int [],
1>            ColorValue=int
1>        ]

WBR,
--Dmitry

-----Original Message-----
From: Jens Muller [mailto:jens.mueller_at_[hidden]] 
Sent: Sunday, February 04, 2007 3:21 AM
To: boost-users_at_[hidden]
Subject: [Boost-users] [graph] BFS and dedicated color map

The BGL implementation of breadth-first search uses a dedicated color map.

I had the following idea: Some algorithms don't need to distinguish
black/gray, but have an unused value in e.g. a distance map, e.g. -1, to
which the map can be initialised.

So I tried to write a map adapter which can be passed such a map
together with the value indicating "white". This adapter will return
white whenever the value in the underlying map equals this value, black
otherwise.

Unfortunately, my C++ seems to be too bad to implement this ...

Please see the attached source files ...

Could someone point out the most stupid bugs?

Thanks a lot in advance ...