COIN-OR::LEMON - Graph Library

Opened 15 years ago

Last modified 4 years ago

#32 closed enhancement

storing Arcs instead of OutArcIts in Dfs stack — at Initial Version

Reported by: Balazs Dezso Owned by: Alpar Juttner
Priority: major Milestone: LEMON 1.4 release
Component: core Version: hg main
Keywords: Cc:
Revision id:

Description

The OutArcIt? contains an int data field and a pointer to the graph, while the Arc just stores the int member. If we used Arcs in the Dfs stack, that could decrease the memory request of Dfs and it may provide better runtime performance.

Change History (0)

Note: See TracTickets for help on using tickets.