Opened 8 years ago

Closed 8 years ago

Last modified 8 years ago

#4758 closed Bugs (fixed)

Dysfunctional generate_random_graph

Reported by: irek.szczesniak@… Owned by: Jeremiah Willcock
Milestone: To Be Determined Component: graph
Version: Boost 1.44.0 Severity: Problem
Keywords: Cc: Jeremiah Willcock, david_abrahams


The function generate_random_graph generates a graph with a different number of edges than I request. For instance, I request a network of 20 nodes and 20 non-parallel edges, but I get a network with 19 edges.

I'm attaching my test case.


Attachments (1) (1.0 KB) - added by irek.szczesniak@… 8 years ago.
test case

Download all attachments as: .zip

Change History (6)

Changed 8 years ago by irek.szczesniak@…

Attachment: added

test case

comment:1 Changed 8 years ago by Vladimir Prus

Owner: changed from Vladimir Prus to Jeremiah Willcock

Regretfully, I do not have time to fix this, or actually discuss whether this is bug, or what fix might be reasonable, so I'm unassigning this bug from myself.

I imagine this might have something to do with undirectness of the graph.

comment:2 Changed 8 years ago by Jeremiah Willcock

Status: newassigned

comment:3 Changed 8 years ago by Jeremiah Willcock

Resolution: fixed
Status: assignedclosed

(In [66097]) Repeating edge insertions (up to a limit) when they fail in generate_random_graph; fixes #4758

comment:4 Changed 8 years ago by Jeremiah Willcock

(In [66100]) Merged r66097, r66098, and r66099 from trunk; refs #4758, #4752, #4753, #4631

comment:5 Changed 8 years ago by anonymous

Thanks for the fix. It was fast.


Modify Ticket

Change Properties
Set your email in Preferences
as closed The owner will remain Jeremiah Willcock.
The resolution will be deleted.

Add Comment

E-mail address and name can be saved in the Preferences.

Note: See TracTickets for help on using tickets.