Cygwin からC++ のグラフライブラリ LEMON をインストール

CMake を用いたインストールをした。
詳細は http://lemon.cs.elte.hu/trac/lemon/wiki/InstallGuide を参照されたい。

インストールの際につまづいた点

ソースファイルのディレクトリ中で build (適当な名前でよい)
ディレクトリを作成しその中で、

cmake ..

と入力した。
cmake 自体はうまく通り、

make; make install;

の後、

g++ -O2 001.cc -lemon

コンパイルを試みる。
しかし、途中で ld がエラーを吐く。
対策として、build ディレクトリ内で

make check

を行い、再度コンパイルをすると通った。

簡単なコードの例

チュートリアル (http://lemon.cs.elte.hu/pub/tutorial/a00011.html) のコードを簡略化した以下のコードを作成しコンパイル

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

using namespace lemon;
using namespace std;

int main()
{
  ListDigraph g;

  ListDigraph::Node u = g.addNode();
  ListDigraph::Node v = g.addNode();

  cout << countNodes(g) << " vertices " << endl;

  return 0;
}

ListDIgraph g; で空グラフ (頂点も辺も存在しないグラフ) g を生成。
ListDigraph::Node u = g.addNode(); でグラフ g に頂点 v を付加。
上位のコードの例だと、頂点2個のみからなるグラフを構成したことになる。

出力結果は以下。

2 vertices