[boost] [Boost-bugs] [ boost-Bugs-1204684 ] random_vertex/random_edge are unnecessarily inefficient

From: SourceForge.net (noreply_at_[hidden])
Date: 2005-05-18 21:12:36

Bugs item #1204684, was opened at 2005-05-18 21:12
Message generated for change (Tracker Item Submitted) made by Item Submitter
You can respond by visiting: 
https://sourceforge.net/tracker/?func=detail&atid=107586&aid=1204684&group_id=7586

Category: graph
Group: None
Status: Open
Resolution: None
Priority: 5
Submitted By: Douglas Gregor (dgregor)
Assigned to: Douglas Gregor (dgregor)
Summary: random_vertex/random_edge are unnecessarily inefficient

Initial Comment:
random_vertex and random_edge should require constant time for 
RandomAccessTraversal iterator, but they are still linear time.

----------------------------------------------------------------------

You can respond by visiting: 
https://sourceforge.net/tracker/?func=detail&atid=107586&aid=1204684&group_id=7586

-------------------------------------------------------
This SF.Net email is sponsored by Oracle Space Sweepstakes
Want to be the first software developer in space?
Enter now for the Oracle Space Sweepstakes!
http://ads.osdn.com/?ad_id=7412&alloc_id=16344&op=click
_______________________________________________
Boost-bugs mailing list
Boost-bugs_at_[hidden]
https://lists.sourceforge.net/lists/listinfo/boost-bugs