Boost C++ Libraries: Ticket #4758: Dysfunctional generate_random_graph https://svn.boost.org/trac10/ticket/4758 <p> 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. </p> <p> I'm attaching my test case. </p> <p> Thanks,<br /> Irek </p> en-us Boost C++ Libraries /htdocs/site/boost.png https://svn.boost.org/trac10/ticket/4758 Trac 1.4.3 irek.szczesniak@… Tue, 19 Oct 2010 13:00:02 GMT attachment set https://svn.boost.org/trac10/ticket/4758 https://svn.boost.org/trac10/ticket/4758 <ul> <li><strong>attachment</strong> → <span class="trac-field-new">test.cc</span> </li> </ul> <p> test case </p> Ticket Vladimir Prus Tue, 19 Oct 2010 14:24:13 GMT owner changed https://svn.boost.org/trac10/ticket/4758#comment:1 https://svn.boost.org/trac10/ticket/4758#comment:1 <ul> <li><strong>owner</strong> changed from <span class="trac-author">Vladimir Prus</span> to <span class="trac-author">Jeremiah Willcock</span> </li> </ul> <p> 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. </p> <p> I imagine this might have something to do with undirectness of the graph. </p> Ticket Jeremiah Willcock Tue, 19 Oct 2010 15:40:49 GMT status changed https://svn.boost.org/trac10/ticket/4758#comment:2 https://svn.boost.org/trac10/ticket/4758#comment:2 <ul> <li><strong>status</strong> <span class="trac-field-old">new</span> → <span class="trac-field-new">assigned</span> </li> </ul> Ticket Jeremiah Willcock Tue, 19 Oct 2010 15:46:03 GMT status changed; resolution set https://svn.boost.org/trac10/ticket/4758#comment:3 https://svn.boost.org/trac10/ticket/4758#comment:3 <ul> <li><strong>status</strong> <span class="trac-field-old">assigned</span> → <span class="trac-field-new">closed</span> </li> <li><strong>resolution</strong> → <span class="trac-field-new">fixed</span> </li> </ul> <p> (In <a class="changeset" href="https://svn.boost.org/trac10/changeset/66097" title="Repeating edge insertions (up to a limit) when they fail in ...">[66097]</a>) Repeating edge insertions (up to a limit) when they fail in generate_random_graph; fixes <a class="closed ticket" href="https://svn.boost.org/trac10/ticket/4758" title="#4758: Bugs: Dysfunctional generate_random_graph (closed: fixed)">#4758</a> </p> Ticket Jeremiah Willcock Tue, 19 Oct 2010 16:13:56 GMT <link>https://svn.boost.org/trac10/ticket/4758#comment:4 </link> <guid isPermaLink="false">https://svn.boost.org/trac10/ticket/4758#comment:4</guid> <description> <p> (In <a class="changeset" href="https://svn.boost.org/trac10/changeset/66100" title="Merged r66097, r66098, and r66099 from trunk; refs #4758, #4752, ...">[66100]</a>) Merged <a class="changeset" href="https://svn.boost.org/trac10/changeset/66097" title="Repeating edge insertions (up to a limit) when they fail in ...">r66097</a>, <a class="changeset" href="https://svn.boost.org/trac10/changeset/66098" title="Fixed remove_edge_if and clear_vertex for subgraphs; commented out ...">r66098</a>, and <a class="changeset" href="https://svn.boost.org/trac10/changeset/66099" title="Merged patch from #4631 and made appropriate doc changes; fixes #4631">r66099</a> from trunk; refs <a class="closed ticket" href="https://svn.boost.org/trac10/ticket/4758" title="#4758: Bugs: Dysfunctional generate_random_graph (closed: fixed)">#4758</a>, <a class="closed ticket" href="https://svn.boost.org/trac10/ticket/4752" title="#4752: Bugs: subgraph::remove_vertex is not implemented (closed: wontfix)">#4752</a>, <a class="closed ticket" href="https://svn.boost.org/trac10/ticket/4753" title="#4753: Bugs: subgraph remove_edge_if and clear_vertex are &#34;wrong&#34; (closed: fixed)">#4753</a>, <a class="closed ticket" href="https://svn.boost.org/trac10/ticket/4631" title="#4631: Bugs: r_c_shortest_path crashes when asked for one path and none is found (closed: fixed)">#4631</a> </p> </description> <category>Ticket</category> </item> <item> <dc:creator>anonymous</dc:creator> <pubDate>Tue, 19 Oct 2010 16:22:04 GMT</pubDate> <title/> <link>https://svn.boost.org/trac10/ticket/4758#comment:5 </link> <guid isPermaLink="false">https://svn.boost.org/trac10/ticket/4758#comment:5</guid> <description> <p> Thanks for the fix. It was fast. </p> <p> Best,<br /> Irek </p> </description> <category>Ticket</category> </item> </channel> </rss>