Custom Query (545 matches)

The compiler says

[ 79%] Building CXX object test/CMakeFiles/min_cost_flow_test.dir/min_cost_flow_
test.cc.obj
min_cost_flow_test.cc
L:\projects\LEMON\hg\win\lemon/cost_scaling.h(947) : error C2668: 'sqrt' : ambig
uous call to overloaded function
        C:\Program Files\Microsoft Visual Studio 9.0\VC\INCLUDE\math.h(581): cou
ld be 'long double sqrt(long double)'
        C:\Program Files\Microsoft Visual Studio 9.0\VC\INCLUDE\math.h(533): or
      'float sqrt(float)'
        C:\Program Files\Microsoft Visual Studio 9.0\VC\INCLUDE\math.h(128): or
      'double sqrt(double)'
        while trying to match the argument list '(int)'
        L:\projects\LEMON\hg\win\lemon/cost_scaling.h(920) : while compiling cla
ss template member function 'void lemon::CostScaling<GR>::startAugment(int)'
        with
        [
            GR=Digraph
        ]
        L:\projects\LEMON\hg\win\test\min_cost_flow_test.cc(528) : see reference
 to class template instantiation 'lemon::CostScaling<GR>' being compiled
        with
        [
            GR=Digraph
        ]
NMAKE : fatal error U1077: 'C:\PROGRA~1\MICROS~1.0\VC\bin\cl.exe' : return code
'0x2'
Stop.
NMAKE : fatal error U1077: '"C:\Program Files\Microsoft Visual Studio 9.0\VC\BIN
\nmake.exe"' : return code '0x2'
Stop.
NMAKE : fatal error U1077: '"C:\Program Files\Microsoft Visual Studio 9.0\VC\BIN
\nmake.exe"' : return code '0x2'
Stop.

Hello,

when calling run a second time after changing the referenced graph and weights the matching function may crash.

Graph g;
Graph::EdgeMap<int>w(g);
// fill g and w
MaxWeightedPerfectMatching<Graph> mm(g, w);
mm.run();
// modify g and w
mm.run();
for(EdgeIt i(g);i!=INVALID; ++i)
  mm.matching(i); // This can crash here

Version is the 1.1.2 Download from the main site.

By using the SubGraph? adaptor from a ListGraph? with the kruskal function from kruskal.h, the kuskal function for the DirectedGraph? concept is used. Provisional bug fixed by adding

typedef True UndirectedTag?;

in SubGraph? class in adaptors.h.