add_edges in empty CSR graph

[Johan Oudinet <johan.oudinet@…>]

Hi,

I'm using Boost 1.42 (but I guess the problem is still there in 1.46) and I get a strange behavior after using the method add_edges from CSR graph. Here is a summary of what I'm doing: My simple graph is described in test.dot

1) I create an empty CSR graph g 2) I add a total of 3 edges (those described in the GraphViz file) thanks to the method add_edges (and my own iterators) because read_graphviz doesn't work with CSR graph. 3) num_edges is equal to 3 but num_vertices is equal to 0 instead of 3! 4) If I try to iterate on the edges with BGL_FORALL_EDGES(e, g, graph_t), I get nothing!

add_edges should create vertices also, shouldn't it? If not, I expect it throws at least an error if it finds an unknown vertex...

The full example code that produces this _bug_ is available here: ​http://tinyurl.com/csr-add-edges-error

[Johan Oudinet <johan.oudinet@…>]

Simple GraphViz file to give as input of the program

[Jeremiah Willcock]

BGL does not have checks for out-of-bounds accesses in many places, and so crashing on use of invalid vertex descriptors will not be fixed.