Hi, I try to use random_access_iterator_property_map following the example here: http://www.boost.org/doc/libs/1_37_0/libs/graph/doc/using_property_maps.html I have exactly the same problem mentioned here, on 2003-01-04 : http://www.mail-archive.com/boost@lists.boost.org/msg02627.html The interesting thing is that the documentation is still not updated, and there are still occurences of this class: /usr/include/boost/graph/detail/self_avoiding_walk.hpp: SAW_visitor< random_access_iterator_property_map<Tri*,Tri,Tri&>, /usr/include/boost/graph/detail/self_avoiding_walk.hpp: HList, random_access_iterator_property_map<Iter*,Iter,Iter&> > /usr/include/boost/graph/detail/self_avoiding_walk.hpp: typedef random_access_iterator_property_map<Tri*,Tri,Tri&> TriD; /usr/include/boost/graph/detail/self_avoiding_walk.hpp: typedef random_access_iterator_property_map<Iter*,Iter,Iter&> IterD; Is it a mistake from me, or ? Thanks