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
正式开始编译
-
安装cmake 需选择add-path，其他一路next
add-path
- 安装ghost script和gsview ，一路next即可
- 解压lemnon1.3.1，本文中解压到D盘根目录，即解压后得到目录D:/lemon1.3.1。（也可解压至其他路径）
- 在D:/lemon1.3.1下建立新文件夹，命名为build
-
运行cmake-gui
运行cmake-gui
-
如图所示填写路径。第一项是源码所在位置，第二项是目标位置。然后点击左下角 Configure
-
选择编译环境，切记需要在x64环境下使用的选择 xxx Win64
-
点击finish后，稍等片刻，结果如图所示
-
再次点击configure，然后点击generate，带自动生成完成后，即可关闭cmake。
- 打开build文件夹，双击打开LEMON.sln
-
将左上角活动配置改为Release
- 项目->生成项目，或者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 <iostream>
#include <lemon/list_graph.h>
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;
}
}
运行结果
网友评论