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.


Note: See TracTickets for help on using tickets.