Opened 17 years ago
Last modified 11 years ago
#3 assigned enhancement
ListGraph should store/update the number of edges and nodes — at Version 1
| 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 (last modified by )
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 them 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.
Note: See
TracTickets for help on using
tickets.
