Hi, I'm new to BGL (and generic programming) so this may well not be a bug but I don't know how this could be intended. Consider the following program: #include <string> #include <iostream> #include #include #include using namespace boost; typedef property VertexProp; //this crashes typedef adjacency_list < vecS, vecS, undirectedS,VertexProp, no_property > graph_t; //this doesn't //typedef adjacency_list < vecS, listS, undirectedS,VertexProp, no_property > graph_t; typedef graph_traits < graph_t >::vertex_descriptor vertex_descriptor; typedef property_map::type id_name_map_t; typedef graph_traits::vertex_iterator vi_t; std::pair vi; int main(){ graph_t g; vertex_descriptor vd; id_name_map_t name_map; vd=add_vertex(g); put(name_map,vd,"foo"); for (vi=vertices(g); vi.first!=vi.second;++vi.first) { std::cout<, boost::no_property, boost::no_property, boost::listS>, boost::adjacency_list, boost::no_property, boost::no_property, boost::listS>*, std::string, std::string&, boost::vertex_name_t>, std::string&, unsigned long, char [4]> ( pa=@0x7fffffffdcc0, k=0, v=@0x403693) at /usr/include/boost/property_map.hpp:321 #2 0x0000000000400ee8 in main () at bug.cc:26 Version information boost-devel 1.39.0 $: g++ -v Using built-in specs. Target: x86_64-suse-linux Configured with: ../configure --prefix=/usr --infodir=/usr/share/info --mandir=/usr/share/man --libdir=/usr/lib64 --libexecdir=/usr/lib64 --enable-languages=c,c++,objc,fortran,obj-c++,java,ada --enable-checking=release --with-gxx-include-dir=/usr/include/c++/4.3 --enable-ssp --disable-libssp --with-bugurl=http://bugs.opensuse.org/ --with-pkgversion='SUSE Linux' --disable-libgcj --disable-libmudflap --with-slibdir=/lib64 --with-system-zlib --enable-__cxa_atexit --enable-libstdcxx-allocator=new --disable-libstdcxx-pch --enable-version-specific-runtime-libs --program-suffix=-4.3 --enable-linux-futex --without-system-libunwind --with-cpu=generic --build=x86_64-suse-linux Thread model: posix gcc version 4.3.2 [gcc-4_3-branch revision 141291] (SUSE Linux)