[graph] zero based dense vertices?
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? Thanks for any feedback, James
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
participants (2)
-
Douglas Gregor -
James