Custom Query (545 matches)

The attached code fails on the attached input file. It runs Preflow for all node pairs, but for one of them, it gets in an infinite loop. Using LinkedElevator, however, it works correctly, see the commented lines.

It seems that calling the deactivate() function of Elevator does not deactive the node, so it will be selected again as the highest active node.

A post from Bernhard Kausler on lemon-devel@…:

The following code causes a memory access error.

• Tested for lemon 1.2.1 and the latest lemon-main sources
• Doesn't happen for other graph maps like IdMap

#include <lemon/list_graph.h>
#include <lemon/maps.h>

using namespace lemon;

class MyGraph : public ListDigraph {
};

int main() {
  MyGraph derived;
  IterableValueMap<MyGraph, MyGraph::Node, int> derived_m2(derived);

  derived.addNode();

  return 0;
}

gdb backtrace:
#0  0x00000000004059a3 in lemon::IterableValueMap<MyGraph,
lemon::ListDigraphBase::Node, int>::unlace (this=0x7fffffffdcf0,
key=...) at lemon-main/lemon/maps.h:3098
#1  0x0000000000405050 in lemon::IterableValueMap<MyGraph,
lemon::ListDigraphBase::Node, int>::add (this=0x7fffffffdcf0, key=...)
at lemon-main/lemon/maps.h:3255
#2  0x00000000004026ab in
lemon::AlterationNotifier<lemon::DigraphExtender<lemon::ListDigraphBase>, lemon::ListDigraphBase::Node>::add
(this=0x7fffffffdcc0, item=...) at
/home/bkausler/loca/include/lemon/bits/alteration_notifier.h:356
#3  0x00000000004018a7 in
lemon::DigraphExtender<lemon::ListDigraphBase>::addNode
(this=0x7fffffffdc80) at
/home/bkausler/local/include/lemon/bits/graph_extender.h:269
#4  0x00000000004012c8 in lemon::ListDigraph::addNode
(this=0x7fffffffdc80) at lemon-main/lemon/list_graph.h:352
#5  0x0000000000400f54 in main () at inheritance-bug.cpp:15

graph_utils_test fails on Windows with the following error message:

Linking CXX executable graph_utils_test.exe
        cd L:\projects\LEMON\hg\win\build\test
        "C:\Program Files\CMake 2.8\bin\cmake.exe" -E vs_link_exe C:\PROGRA~1\MI
CROS~1.0\VC\bin\cl.exe  /nologo @CMakeFiles\graph_utils_test.dir\objects1.rsp @C
:\DOCUME~1\JTTNER~1\LOCALS~1\Temp\nmCE.tmp
Visual Studio Incremental Link with embeded manifests
Create graph_utils_test.exe.resource.txt
RC Pass 1:
C:/Program Files/Microsoft SDKs/Windows/v6.0A/bin/RC.Exe /fograph_utils_test.exe
.embed.manifest.res graph_utils_test.exe.resource.txt
LINK Pass 1:
C:\PROGRA~1\MICROS~1.0\VC\bin\cl.exe /nologo @CMakeFiles\graph_utils_test.dir\ob
jects1.rsp /DWIN32 /D_WINDOWS /W3 /Zm1000 /EHsc /GR /wd4250 /wd4355 /wd4503 /wd4
800 /wd4996 /D_DEBUG /MDd /Zi /Ob0 /Od /RTC1 /Fegraph_utils_test.exe /FdL:\proje
cts\LEMON\hg\win\build\test\graph_utils_test.pdb -link /implib:graph_utils_test.
lib /version:0.0 /STACK:10000000 /machine:X86 /debug /INCREMENTAL:YES /subsystem
:console -LIBPATH:L:\projects\LEMON\hg\win\build\lemon ..\lemon\lemon.lib kernel
32.lib user32.lib gdi32.lib winspool.lib shell32.lib ole32.lib oleaut32.lib uuid
.lib comdlg32.lib advapi32.lib /MANIFEST /MANIFESTFILE:graph_utils_test.exe.inte
rmediate.manifest graph_utils_test.exe.embed.manifest.res
graph_utils_test.cc.obj : fatal error LNK1279: invalid or corrupt file: file con
tains invalid .sxdata contributions
LINK Pass 1 failed. with 2
NMAKE : fatal error U1077: '"C:\Program Files\CMake 2.8\bin\cmake.exe"' : return
 code '0xffffffff'
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.
NMAKE : fatal error U1077: '"C:\Program Files\Microsoft Visual Studio 9.0\VC\BIN
\nmake.exe"' : return code '0x2'
Stop.