Opened 17 years ago
Last modified 14 years ago
#402 closed Bugs (fixed)
random_vertex/random_edge are unnecessarily inefficient — at Initial Version
| Reported by: | Douglas Gregor | Owned by: | Douglas Gregor |
|---|---|---|---|
| Milestone: | Component: | graph | |
| Version: | None | Severity: | Optimization |
| Keywords: | Cc: |
Description
random_vertex and random_edge should require constant time for RandomAccessTraversal iterator, but they are still linear time.
Note:
See TracTickets
for help on using tickets.
