5 Apr
2004
5 Apr
'04
6:13 a.m.
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