Re: [boost] BGL: edge_descriptor

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