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