Re: [boost] [graph] zero based dense vertices?

From: Douglas Gregor (doug.gregor_at_[hidden])
Date: 2007-05-23 19:09:12

On Wed, 2007-05-23 at 16:50 -0600, James wrote:
> I am a new user of boost::graph.
> 
> It appears from my experimentation with it that bgl requires a dense index
> set for the vertices.  In other words, if the vertices have indexes 5, 7, 8
> then the graph automatically pads indices from 0 to 8.
> 
> Is this required, or may the vertex index set be arbitrary?

It is required. The vertex index values need to be in the range [0,
num_vertices(g)).

        - Doug