Custom Query (545 matches)

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.

The following code crashes:

#include <lemon/list_graph.h>
#include <lemon/core.h>
#include <lemon/lgf_reader.h>

typedef lemon::ListGraph Graph;
using lemon::INVALID;
	
int main(int argc, char*argv[]){
	Graph g;

	lemon::GraphReader<Graph>(g, "bug")
		.run();

	bool a = true;
	for(Graph::EdgeIt i(g); i!=INVALID;){
		Graph::Edge e = i;
		++i;
		if(a)
			g.erase(e);
		a = !a;
	}

	Graph g2;
	Graph::EdgeMap<Graph::Edge>edge_map(g2);

	lemon::graphCopy(g, g2)
		.edgeRef(edge_map)
		.run();
}

I have attached the graph in the bug file. The problem is in graphCopy because the following code works

#include <lemon/list_graph.h>
#include <lemon/core.h>
#include <lemon/lgf_reader.h>

typedef lemon::ListGraph Graph;
using lemon::INVALID;
	
int main(int argc, char*argv[]){
	Graph g;

	lemon::GraphReader<Graph>(g, "bug")
		.run();

	bool a = true;
	for(Graph::EdgeIt i(g); i!=INVALID;){
		Graph::Edge e = i;
		++i;
		if(a)
			g.erase(e);
		a = !a;
	}

	Graph g2;
	Graph::EdgeMap<Graph::Edge>edge_map(g2);

	Graph::NodeMap<Graph::Node>node_map(g);
	for(Graph::NodeIt i(g); i!=INVALID; ++i){
		Graph::Node u = g2.addNode();
		node_map[i] = u;
	}
		
	for(Graph::EdgeIt i(g); i!=INVALID; ++i){
		edge_map[
			g2.addEdge(
				node_map[g.u(i)],
				node_map[g.v(i)]
			)
		] = i;
	}

	/*lemon::graphCopy(g, g2)
		.edgeRef(edge_map)
		.run();*/
}

My version is according to lemon/config.h

#define LEMON_VERSION 1.1.1

It's one of the stable releases. It's not an svn version.

Thanks for looking into this.

Download the best free mp3 music is always recommended to download movies and programs that are safer, although there are many sites online that show the way, is not the same as it directly from a DVD player. ​fix itunes tags UTorrent Program (Download Movies) / ROCK / / CUMBIA / / slum / / HIP HOP / / POP MUSIC / / MUSIC OLDIES / TANGOS / / REGGAETON / / EURODANCE / / BALADAS / / QUARTET / / POP ROCK / / ROMANTIC / / DJ / / METAL / / BACHATA / / CHRISTIAN MUSIC / / SALSA / / MERENGUES / / BRAZILIAN / / REGGAE / / RANCHERAS / / JAZZ / / 80'S ROCK / / ROCK IN SPANISH / / DISCO / / DANCE / / OLDIES 70s / / OLDIES 80s / / OLDIES 90s / / VALLENATOS / / BOLEROS / / CLASSIC / / FLAMENCO / / SOUNDTRACK / / ANIME MUSIC / In this section you can download music without registration, here are all of the best mp3 music artistes to lower them gratis.La download is very simple and you will not have any complications Here are the musical artists of all genres and eras, with sections of pop music, Rock, Cumbias, Hip Hop, Tango, Techno, Foklore, etcPara download the mp3 to your PC is very easy and fast without registering or installing nesecidad some programaSon thousands of albums to download them with one click of your PC Music for download

Programs to download songs free mp3 There are thousands of programs to download music but not all are effective in their roles, I'll tell you which are the best and above all safer in the download.