Boost logo

Boost Users :

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



Boost-users list run by williamkempf at hotmail.com, kalb at libertysoft.com, bjorn.karlsson at readsoft.com, gregod at cs.rpi.edu, wekempf at cox.net