Opened 17 years ago
Closed 14 years ago
#402 closed Bugs (fixed)
random_vertex/random_edge are unnecessarily inefficient
Reported by: | Douglas Gregor | Owned by: | Douglas Gregor |
---|---|---|---|
Milestone: | Component: | graph | |
Version: | None | Severity: | Optimization |
Keywords: | Cc: |
Description (last modified by )
random_vertex and random_edge should require constant time for RandomAccessTraversal iterator, but they are still linear time.
Change History (3)
comment:1 by , 15 years ago
Owner: | changed from | to
---|---|
Severity: | → Optimization |
Status: | assigned → new |
comment:2 by , 14 years ago
Description: | modified (diff) |
---|---|
Owner: | changed from | to
Note:
See TracTickets
for help on using tickets.
Assigned to "doug_gregor" instead of nonexistent user "dgregor"