From: Douglas Paul Gregor (gregod_at_[hidden])
Date: 2003-09-25 11:27:21
On Thu, 25 Sep 2003, Alexey Nikitin wrote:
> In our we need fast search one edge_decriptor by another. For this we try to
> make std::map<edge_decriptor,edge_decriptor>, but that does not compile
> because there is no operator< for edge_decriptor. Can anybody help us to
> write correct code or may be simple add this operator?
Two options come to mind:
1) Add an internal edge_index property to your edges, and use an
std::map<std::Size_t, edge_descriptor>, or
2) Just make your map into an edge property. That'll give you O(1)
access instead of O(lg n) access.
Boost list run by bdawes at acm.org, gregod at cs.rpi.edu, cpdaniel at pacbell.net, john at johnmaddock.co.uk