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

From: Doug Gregor (dgregor_at_[hidden])
Date: 2004-11-29 08:44:32

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