OK with version 1.42 (1.42.0-4 0 from Debian Wheezy) this works, but I get the Warning: g++ test.cpp In file included from /usr/include/c++/4.3/backward/hash_set:64, from /usr/include/boost/pending/container_traits.hpp:23, from /usr/include/boost/graph/detail/adjacency_list.hpp:31, from /usr/include/boost/graph/adjacency_list.hpp:324, from test.cpp:1: /usr/include/c++/4.3/backward/backward_warning.h:33:2: warning: #warning This file includes at least one deprecated or antiquated header which may be removed without further notice at a future date. Please use a non-deprecated interface with equivalent functionality instead. For a listing of replacement headers and interfaces, consult the file backward_warning.h. To disable this warning use -Wno-deprecated. -- View this message in context: http://boost.2283326.n4.nabble.com/Adjacency-List-vertex-access-tp3495589p34... Sent from the Boost - Users mailing list archive at Nabble.com.