Opened 16 years ago
Last modified 5 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 )
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.
Note: See
TracTickets for help on using
tickets.
