Opened 12 years ago

Closed 12 years ago

Last modified 12 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

Description

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.

Thanks,
Irek

Attachments (1)

test.cc​ (1.0 KB ) - added by irek.szczesniak@… 12 years ago.
test case

Download all attachments as: .zip

Change History (6)

by irek.szczesniak@…, 12 years ago

Attachment: test.cc​ added

test case

comment:1 by Vladimir Prus, 12 years ago

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 by Jeremiah Willcock, 12 years ago

Status: new → assigned

comment:3 by Jeremiah Willcock, 12 years ago

Resolution: → fixed
Status: assigned → closed

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

comment:4 by Jeremiah Willcock, 12 years ago

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

comment:5 by anonymous, 12 years ago

Thanks for the fix. It was fast.

Best,
Irek

Note: See TracTickets for help on using tickets.