|
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