COIN-OR LEMON

LEMON 简介

LEMON 是 COIN-OR（提供了大量的运筹学相关算法如B&C等） 开源项目下的一个组件，是一个图论算法库，提供了图论组合优化中几乎所有的基础算法。
　　LEMON最大的优势有三点:

1. 运行效率高

依据LEMON的自己的官网说明文档(Introduction to LEMON)，LEMON表现出了比BGL更高运行效率，可以说是目前最快的图论算法库。

Dijkstra's algorithm

planar embedding algorithms

2. 数据结构简单易用，方便上手

在逐渐熟悉了LEMON的基本操作之后，由衷感叹LEMON中无向图 ListGraph 比BGL中的undirectedS好用太多！由于BGL的无向图不支持reverse_edge操作，导致很多简单的操作都要大费周折。还有graph map，LEMON的属性安装特别直观易懂，有python基础的一看就懂，相比之下BGL简直反人类！

3. 可以方便的输出eps格式的网络可视化图像

这是一个非常令人惊喜的功能，c++下做可视化一直是个很麻烦的东西。LEMON下使用graphToEps()函数，直接即可生成eps格式图像，简单有效的程度甚至超越networkx+matplotlib的组合！

在VS2015环境下编译 LEMON库

由于各方面的原因，最终还是决定在windows下搭建平台。虽然官方的说明文档提供了一定的搭建指导说明，但是使用环境非常古老加之还有疏漏的地方，对初学者而言非常不友善。本人在折腾了两天之后，终于成功搭建。
　　以下详细介绍了在windows10 x64+VS2015的环境下编译并调用开发LEMON库的全过程。

准备工作

必要工具 ：

• VS2015（理论上2008以上版本皆可，但本人未经尝试）
• lemon1.3.1 源码 http://lemon.cs.elte.hu/pub/sources/lemon-1.3.1.zip
• cmake 3.6.2 64位安装包 https://cmake.org/files/v3.6/cmake-3.6.2-win64-x64.msi
  可选工具：
• ghost script 9.19 https://github.com/ArtifexSoftware/ghostpdl-downloads/releases/download/gs919/gs919w64.exe
• gsview 5.0 http://www.gsview.com/downloads/gsview_setup_6.0.exe

正式开始编译

1. 安装cmake 需选择add-path，其他一路next

   
   
   

   add-path
2. 安装ghost script和gsview ，一路next即可
3. 解压lemnon1.3.1，本文中解压到D盘根目录，即解压后得到目录D:/lemon1.3.1。（也可解压至其他路径）
4. 在D:/lemon1.3.1下建立新文件夹，命名为build

5. 运行cmake-gui

   
   
   

   运行cmake-gui

6. 如图所示填写路径。第一项是源码所在位置，第二项是目标位置。然后点击左下角 Configure

   
   
   

7. 选择编译环境，切记需要在x64环境下使用的选择 xxx Win64

   
   
   

8. 点击finish后，稍等片刻，结果如图所示

   
   
   

9. 再次点击configure，然后点击generate，带自动生成完成后，即可关闭cmake。

   
   
   
10. 打开build文件夹，双击打开LEMON.sln

11. 将左上角活动配置改为Release

    
    
    
12. 项目->生成项目，或者F7。编译成功结果如下图所示：

调用LEMON库

• 新建项目->空项目
• 左上角活动配置设为Release和x64
• 项目->属性->VC++目录，包含目录添加：D:\lemon-1.3.1\build和D:\lemon-1.3.1两项；链接器->常规->附加库目录 添加D:\lemon-1.3.1\build\lemon\Release；链接器->输入->附加依赖项 添加lemon.lib；
  
  
  
  
  
  
  
  

一个简单的例子

#include 
#include 
using namespace std;
using namespace lemon;
void main()
{
    ListGraph G;
    ListGraph::Node u, v;
    u = G.addNode();
    v = G.addNode();
    G.addEdge(u, v);
    for (ListGraph::EdgeIt e(G);e!=INVALID;++e)
    {
        cout << G.id(G.u(e)) << "--" << G.id(G.v(e)) << endl;
    }
}

运行结果