Re: [Boost-users] Re: howto store vertex-iterators as internal graph property?

On Nov 29, 2004, at 7:14 AM, Vladimir Prus wrote:

Hi Sebastian,

2. Don't bother with iterators, store vector<unsigned> inside the Spot class. For VecS/VecS graph, using unsigned to identify vertices should be OK.

Better yet... use adjacency_list_traits to get the vertex_descriptor type instead of guessing at "unsigned". adjacency_list_traits is documented along with the adjacency_list class here, under the "Associated types" section: http://www.boost.org/libs/graph/doc/adjacency_list.html Basically, it depends on the vertex list type, out edge list type, and directedness, but not the properties, so it is ideal for what Vladimir is proposing. Doug