第1章 LEDAのインストール
1.1 インストールとコンパイル
第2章 C言語とLEDA
2.1 最初のプログラム
2.2 簡単な数値計算
2.3 ウィンドウの基礎
2.4 制御構造
2.5 C言語特有の記法
2.6 関数の定義と利用
2.7 配列の利用
2.8 文字列
2.9 ファイル入出力
第3章 LEDAによるプログラミング
3.1 LEDAにデータタイプ
3.2 LEDAの配列
3.3 基本データタイプ
第4章 グラフとデータ構造
4.1 グラフとは
4.2 グラフウィンドウ
4.3 基礎知識
4.4 トポロジカルソートの例題
4.5 最短経路問題
4.6 グラフに関する基本アルゴリズム
4.7 グラフに関する高度なアルゴリズム
第5章 幾何データの取り扱い
5.1 基本的な例題
5.2 凸多角形に関する計算
5.3 凸包の計算
5.4 計算誤差対策
5.5 ボロノイ図とその応用
5.6 幾何アルゴリズム
索引
1.1 インストールとコンパイル
第2章 C言語とLEDA
2.1 最初のプログラム
2.2 簡単な数値計算
2.3 ウィンドウの基礎
2.4 制御構造
2.5 C言語特有の記法
2.6 関数の定義と利用
2.7 配列の利用
2.8 文字列
2.9 ファイル入出力
第3章 LEDAによるプログラミング
3.1 LEDAにデータタイプ
3.2 LEDAの配列
3.3 基本データタイプ
第4章 グラフとデータ構造
4.1 グラフとは
4.2 グラフウィンドウ
4.3 基礎知識
4.4 トポロジカルソートの例題
4.5 最短経路問題
4.6 グラフに関する基本アルゴリズム
4.7 グラフに関する高度なアルゴリズム
第5章 幾何データの取り扱い
5.1 基本的な例題
5.2 凸多角形に関する計算
5.3 凸包の計算
5.4 計算誤差対策
5.5 ボロノイ図とその応用
5.6 幾何アルゴリズム
索引