LEDA 6.3 のインストール手順 / Windows OS 用

※ 以下の手順は、Windows 7 /64-bit にて動作確認をしています。他の Windows OS でも、同様の手順となります。

C++ コンパイラーは、Microsoft Visual Studio 2010 Express /msc10 を使用しています。Visual Studio 2010 Express は、通常は 32-bit モードで動作しますので、LEDA 6.3 も 32-bit のモジュールを用いました。

Visual Studio 2010 Express を 64-bit モードに切り替えるのは技術的には可能です。その場合は、LEDA 6.3 の 64-bit のモジュールを使用できます。Visual Studio 2010 Express の 64-bit モードについては、Microsoft 社の情報や市販書籍などをご参照ください。

1) LEDA 6.3 (32-bitモード) をインストールする

"LEDA-6.3-win32-msc10-std.exe" のパッケージをダブル・クリックする

--> [Setup] ダイアログが現れるので、[Next>] を押す

--> [License Agreement] ダイアログが現れるので、
　　　 "I accept the agreement" を選び [Next>]を押す

--> [Select Destination Location] ダイアログが現れるので、
　　　 LEDA 6.3 のインストール・フォルダーを選び [Next>] を押す

--> [Select Components] ダイアログが現れるので、
　　　通常はデフォルト設定のままで [Next>]を押す

--> [Select Destination Location] ダイアログが現れるので、
　　　通常はデフォルト設定のままで [Next>] を押す

--> [Select Start Menu Folder] ダイアログが現れるので、
　　　通常はデフォルト設定のままで [Next>] を押す

--> [Ready to Install] ダイアログが現れるので、[Install] ボタンを押す
　　　 (少し時間が掛かります)

--> [Completing the LEDA 6.3 ... Setup Wizard] ダイアログが現れるので、
　　　 [Finish] ボタンを押す

2) LEDA 6.3 を使用する準備をする

今後の説明の便宜上、LEDA 6.3 のインストール・フォルダーを <LEDA_ROOT> と記します。

初期設定のままですと、以下のようです。
```
<LEDA_ROOT> = "C:\Algorithmic Solutions\LEDA-6.3-win32-msc10-std" 
```
<LEDA_ROOT> フォルダーの下にある "make_demo.bat" を "make_demo.bat.bak" に変更して、「make_demo.bat」をコピーして下さい
<LEDA_ROOT> フォルダーの下で、set_run.bat を作成する。内容は以下です。
```
set LEDAROOT=C:\Algorithmic Solutions\LEDA-6.3-win32-msc10-std
set PATH=%PATH%;%LEDAROOT%
```
以下を実行して、コマンド・プロンプトを表示する

スタート-> プログラム(P) -> Visual Studio コマンドプロンプト (2010)

--> コマンドプロンプトが起動する

3) 「make_demo.bat」を実行する

BAT ファイルを実行すると、次のメッセージが現れる
```
(press ENTER)  for "Make ALL Demos"
(press Ctrl-C) for "Make Each Demo"
続行するには何かキーを押してください . . . 
```
"Ctrl" ＋ "C" キーを押して、BAT ジョブを終了して下さい。
サンプルが 20 個のフォルダーに分類されています。以下のようにして、各フォルダー毎にコンパイルして下さい。必要なフォルダーについてのみコンパイルして下さい。
```
% cd demo/d2_geo
% nmake
```
　
--> demo/d2_geo/Makelst ファイルに含まれる 17個のソース・コードがコンパイルされます。
また、次のようにして、ソース・コードを１つづつコンパイルすることが出来ます。
```
% cd demo/d2_geo
% nmake jordan_demo.exe
```
--> demo/d2_geo/jordan_demo.cpp のソース・コードがコンパイルされます。
　　 jordan_demo.cpp は、Makelst ファイルに含まれている必要はありません。
demo/ フォルダー以下にある 100 個近くの多くのサンプルを全てコンパイルする時は、以下を実行して下さい。
```
% cd <LEDA_ROOT>
% make_demo.bat
```
　　　　
--> 次のメッセージが現れるので、"ENTER" キーを押して下さい
```
(press ENTER)  for "Make ALL Demos"
(press Ctrl-C) for "Make Each Demo"
続行するには何かキーを押してください . . .
```
※ make_demo.bat を繰り返し実行しても、問題はありません。既にコンパイルされたモジュールはスキップされます。

4) グラフ・アルゴリズム・デモの動作を確認する

コンパイルする
```
% cd demo/graph_draw
% nmake
```
グラフ・アルゴリズム・デモを実行する
```
% gw_visrep.exe
```
--> "GraphWin 1.8" と言うタイトルの画面が起動するので、
　　　　　メニューの "Graph-> Create-> random planar" を選ぶ

--> [Create a random planar graph] ダイアログが現れるので、
　　　　　初期設定のままで、[OK] を押す

--> 16個のノードと 30本のエッジを持ったランダム・グラフが自動生成される
「平面グラフ」であるかをテストする

メニューの "Graph-> Test-> planar" を選ぶ

--> [This graph is planar] ダイアログが現れるので、[prof] を押す

--> １つの「平面グラフ」が描かれる

　　　 ※ 「平面グラフ」とは、１つの平面内で、エッジの交差の無いグラフである
　　　　「平面グラフ」の解は複数個あり得ます

--> 右上部にある [done] を押す。元のランダム・グラフが描かれる。

-->右上部にある [done] を押す。整列されたグラフが描かれる。