WIN32 support

[Alpar Juttner]

Akos has worked out a CMAKE build environment which - in theory - makes it possible to use LEMON with MSVC. However there are several compilations errors with MSVC.

The uploaded patches contains the cmake environment and several fixes. They fix almost all errors but one related to Paths are still unfixed.

[Akos Ladanyi]

What version of MSVC are you using? I'm asking this because with the attached patches everything compiles using MSVC 15.00.21022.08 (the one included in Visual Studio 2008).

[Alpar Juttner]

Replying to ladanyi:

What version of MSVC are you using? I'm asking this because with the attached patches everything compiles using MSVC 15.00.21022.08 (the one included in Visual Studio 2008).

I tried it with VS 2005, but I don't know how to check the exact version number. You must be aware of my complete ignorance related to the M$ world.

[Alpar Juttner]

Here is the error message I get compiling dfs_test and bfs_test:

C:\Work\lemon\cmake\lemon/path.h(971) : error C2752: 'lemon::_path_bits::PathCopySelector<Target,Source>' : more than one partial specialization matches the template argument list
        with
        [
            Target=lemon::Path<Digraph>,
            Source=lemon::PredMapPath<lemon::concepts::Digraph,lemon::concepts::Digraph::NodeMap<lemon::concepts::Digraph::Arc>>
        ]
        C:\Work\lemon\cmake\lemon/path.h(960): could be 'lemon::_path_bits::PathCopySelector<Target,Source,enable_if<Target::BuildTag,void>::type,enable_if<Source::RevPathTag,void>::type>'
        C:\Work\lemon\cmake\lemon/path.h(949): or 'lemon::_path_bits::PathCopySelector<Target,Source,enable_if<Target::BuildTag,void>::type,RevEnable>'
        C:\Work\lemon\cmake\lemon/path.h(939): or 'lemon::_path_bits::PathCopySelector<Target,Source,BuildEnable,enable_if<Source::RevPathTag,void>::type>'
        C:\Work\lemon\cmake\lemon/path.h(73) : see reference to function template instantiation 'void lemon::copyPath<lemon::Path<_Digraph>,CPath>(Target &,const Source &)' being compiled
        with
        [
            _Digraph=Digraph,
            CPath=lemon::PredMapPath<lemon::concepts::Digraph,lemon::concepts::Digraph::NodeMap<lemon::concepts::Digraph::Arc>>,
            Target=lemon::Path<Digraph>,
            Source=lemon::PredMapPath<lemon::concepts::Digraph,lemon::concepts::Digraph::NodeMap<lemon::concepts::Digraph::Arc>>
        ]
        ..\..\test\dfs_test.cc(63) : see reference to function template instantiation 'lemon::Path<_Digraph>::Path<lemon::PredMapPath<_Digraph,_PredMap>>(const CPath &)' being compiled
        with
        [
            _Digraph=Digraph,
            _PredMap=lemon::concepts::Digraph::NodeMap<lemon::concepts::Digraph::Arc>,
            CPath=lemon::PredMapPath<lemon::concepts::Digraph,lemon::concepts::Digraph::NodeMap<lemon::concepts::Digraph::Arc>>
        ]

[Alpar Juttner]

And here is the nasty warning which I can't get rid of:

C:\Program Files\Microsoft Visual Studio 8\VC\include\xutility(2282) : warning C4996: 'std::_Copy_opt' was declared deprecated
        C:\Program Files\Microsoft Visual Studio 8\VC\include\xutility(2270) : see declaration of 'std::_Copy_opt'
        Message: 'You have used a std:: construct that is not safe. See documentation on how to use the Safe Standard C++ Library'
        C:\Work\lemon\cmake\lemon/random.h(221) : see reference to function template instantiation '_OutIt std::copy<const unsigned long*,unsigned long*>(_InIt,_InIt,_OutIt)' being compiled
        with
        [
            _OutIt=unsigned long *,
            _InIt=const unsigned long *
        ]
        C:\Work\lemon\cmake\lemon/random.h(220) : while compiling class template member function 'void lemon::_random_bits::RandomCore<_Word>::copyState(const lemon::_random_bits::RandomCore<_Word> &)'
        with
        [
            _Word=lemon::Random::Word
        ]
        C:\Work\lemon\cmake\lemon/random.h(523) : see reference to class template instantiation 'lemon::_random_bits::RandomCore<_Word>' being compiled
        with
        [
            _Word=lemon::Random::Word
        ]

Do you know some magic compiler switch to turn this off?

[Alpar Juttner]

Replying to alpar:

Do you know some magic compiler switch to turn this off?

According to ​http://msdn2.microsoft.com/en-us/library/aa985974(VS.80).aspx The following #define should switch off this warning.

#define _SCL_SECURE_NO_WARNINGS

As an alternative method it also suggests using

#pragma warning(disable:4996)

None of them is working for me, neither using them alone nor both together.

[Balazs Dezso]

The uploaded patch uses different type of template specialization, which is accepted by MSVC 2005.

[Alpar Juttner]

The patches are now in the main branch, see [96f81c791f0c], [8b703d177341], [c3b45bb643b0] and [4e626dbbe408].

All the errors have been fixed (though MSVC still emits several warnings).

[Akos Ladanyi]

The removal of the Makefiles from the subdirectories broke the tarball generation. This​ patch fixes this.

[Akos Ladanyi]

Updated the patch to distribute the CMakeLists.txt files too.

[Alpar Juttner]

Replying to ladanyi:

Updated the patch to distribute the CMakeLists.txt files too.

It is in the main branch, see [4b42aa24ce12].