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"