Boost logo

Boost :

Subject: [boost] [BGL] Get properties from an out_edge_iterator efficiently
From: Shaun Jackman (sjackman_at_[hidden])
Date: 2010-12-16 16:01:49


Hi,

I have a graph implementation where
        get(tag, graph, out_edge_iterator)
is much more efficient than
        get(tag, graph, edge_descriptor)
which is probably not an usual case.

Would it make sense for BGL to provide a default implementation of the
former that dereferences the iterator and calls the latter? Graphs for
which the former is more efficient could then specialize this function
template.

Cheers,
Shaun


Boost list run by bdawes at acm.org, gregod at cs.rpi.edu, cpdaniel at pacbell.net, john at johnmaddock.co.uk