COIN-OR::LEMON - Graph Library

Opened 16 years ago

Last modified 11 years ago

#3 assigned enhancement

ListGraph should store/update the number of edges and nodes — at Initial Version

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

Description

Counting the number of edges and nodes is a frequent graph operation. Now, it takes linear time to get these values. Instead we might store these values and update the at every edge/node addition and deletion.

Of course this change would slow down these operations a bit.

This ticket is a copy of report #8 of the old bug tracking system. It refers to svn trunk -r2460.

Change History (0)

Note: See TracTickets for help on using tickets.