Boost logo

Boost :

From: Douglas Gregor (gregod_at_[hidden])
Date: 2004-04-05 01:13:36


On Monday 05 April 2004 02:01 am, Vladimir Prus wrote:
> > 3) graph<Vertex, Edge, Rep> can have Rep=adjacency_list<whatever> as
> > the default representation, so we lose no genericity.
>
> I see only one problem. If vertex== some class derived from City, then
> the vertex itself, as well as vector<vertex> might be very large and
> current BGL passes/stores vertices by value almost everywhere.
>
> The point about operator* is that it allows access to City (though less
> convenient), but does significally affect performance.

Right... we might still be able to "fake" enough to get the nice syntax
working, the difference being that one would need to say "v->name" instead of
"v.name". In 1.5 weeks, I would love to look into this :)

        Doug


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