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

From: Doug Gregor (dgregor_at_[hidden])
Date: 2007-10-22 16:00:17

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