Ticket #4758 (closed Bugs: fixed)

Opened 7 years ago

Last modified 7 years ago

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.0 KB) - added by irek.szczesniak@… 7 years ago.
test case

Change History

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

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

(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 a comment

Modify Ticket

Change Properties
<Author field>
as closed
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.