COIN-OR::LEMON - Graph Library

Opened 10 years ago

Last modified 10 years ago

#152 new enhancement

Using processed map in Dijkstra::processed()

Reported by: Peter Kovacs Owned by: Peter Kovacs
Priority: major Milestone:
Component: core Version: hg main
Keywords: Cc:
Revision id:

Description

This ticket is a follow-up of #149.

Now Dijkstra::processed() uses the heap to determine the return value whether or not the current ProcessedMap type is NullMap or not and whether it uses local map or not. It would be nice that the given processed map (_processed) is used if it is not of type NullMap and the heap is used otherwise.

I think it would need some template tricks to implement. Otherwise we could introduce a bool flag that shows whether SetProcessedMap or SetStandardProcessedMap named class parameters were used. But in the the later case extra codes in DijkstraWizard would also be needed, since it does not use the above named class parameters but defining a traits class explicitly.

Change History (2)

comment:1 Changed 10 years ago by Alpar Juttner

Owner: changed from Alpar Juttner to Peter Kovacs

comment:2 Changed 10 years ago by Peter Kovacs

Milestone: LEMON 1.1 release
Note: See TracTickets for help on using tickets.