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 Version 1

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 (last modified by Alpar Juttner)

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 (1)

comment:1 Changed 15 years ago by Alpar Juttner

Description: modified (diff)
Note: See TracTickets for help on using tickets.