COIN-OR::LEMON - Graph Library

Custom Query (545 matches)

Filters
 
Or
 
  
 
Columns

Show under each result:


Results (145 - 147 of 545)

Ticket Resolution Summary Owner Reporter
#170 fixed Critical bug fix in SmartDigraph::split() Peter Kovacs Peter Kovacs
Description

The following code causes "Segmentation fault" error in the 1.0 release as well as in [9194a12c52e6].

  typedef lemon::SmartDigraph Digraph;
  DIGRAPH_TYPEDEFS(Digraph);

  Digraph G;
  Node n1 = G.addNode(), n2 = G.addNode(), n3 = G.addNode();
  Arc a1 = G.addArc(n1, n2), a2 = G.addArc(n2, n1),
      a3 = G.addArc(n2, n3), a4 = G.addArc(n2, n3);

  Node n4 = G.split(n2);

The attached patch [99dcd99637ba] fixes this critical bug on the top of [9194a12c52e6]. However I think it would also worth to merge into the 1.0 release branch.

#171 fixed Bug fix in SmartGraph::restoreSnapshot() Peter Kovacs Peter Kovacs
Description

[5a3d689ea770] contains a bug fix in SmartGraph::restoreSnapshot() on the top of [00c8843d491d] (see #170).

#172 fixed Extend test cases for graphs and digraphs Peter Kovacs Peter Kovacs
Description

[49d9a36b3b84] largely extend the test cases for ListDigraph, ListGraph, SmartDigraph and SmartGraph. It is on the top of [5a3d689ea770] (see #171), because without that bug fix the tests fail.

Actually bugs reported in #170 and #171 turned out during making this improvements. So thorough tests proved to be very important again.

Note: See TracQuery for help on using queries.