Opened 7 years ago

Closed 7 years ago

Last modified 7 years ago

#4758 closed Bugs (fixed)

Dysfunctional generate_random_graph

Reported by: irek.szczesniak@… Owned by: jewillco
Milestone: To Be Determined Component: graph
Version: Boost 1.44.0 Severity: Problem
Keywords: Cc: jewillco, 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@… 7 years ago.
test case

Download all attachments as: .zip

Change History (6)

Changed 7 years ago by irek.szczesniak@…

test case

comment:1 Changed 7 years ago by vladimir_prus

  • Owner changed from vladimir_prus to jewillco

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 7 years ago by jewillco

  • Status changed from new to assigned

comment:3 Changed 7 years ago by jewillco

  • Resolution set to fixed
  • Status changed from assigned to closed

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

comment:4 Changed 7 years ago by jewillco

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

comment:5 Changed 7 years ago by anonymous

Thanks for the fix. It was fast.


Add Comment

Modify Ticket

Change Properties
Set your email in Preferences
as closed The owner will remain jewillco.
The resolution will be deleted. Next status will be 'reopened'.

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

Note: See TracTickets for help on using tickets.