From: Douglas Paul Gregor (gregod_at_[hidden])
Date: 2003-09-25 11:27:21
On Thu, 25 Sep 2003, Alexey Nikitin wrote:
> Hello!
> 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.
Doug