Custom Query (545 matches)

The following code crashes with the attach .lgf file, using either MaxWeightedMatching or MaxWeightedPerfectMatching

#include <lemon/max_matching.h>
#include <lemon/smart_graph.h>
#include <lemon/lgf_reader.h>

using namespace lemon;

int main() 
{
  typedef SmartGraph Graph;
  Graph g;
  Graph::EdgeMap<int> w(g);
  
  GraphReader<Graph>(g,std::cin).edgeMap("weight",w).run();

  MaxWeightedMatching<Graph> mwm(g,w);
  //MaxWeightedPerfectMatching<Graph> mwm(g,w);

  mwm.run();

std::isnan() is not provided by some compiler, such as VS2005 and icc-10.1.

We should provide an own implementation like this:

    inline bool isnan(double v)
    {
      return v!=v;
    }

Of course, this function can optionally use std::isnan() if it is available.