Re: [Boost-users] [BGL] Compressed Sparse Row Graph and Subgraph

On Oct 9, 2007, at 9:24 AM, Jacques Papper wrote:

Hi everyone,

In the documentation it is stated for the "CSRG" that the template parameter must obey the following :

"A graph type modeling VertexMutableGraph and EdgeMutableGraph. Also the graph must have internal vertex_index and edge_index properties. The vertex indices must be maintained automatically by the graph, whereas the edge indices will be assigned by the subgraph class implementation"

Does this mean that I can not "extract" subgraphs from a Compressed Sparse Row Graph ??

Yes, it does. Subgraph should be extended to support an external edge- index property map instead of always relying on the internal edge_index. - Doug