組合わせ最適化

• グラフ走査アルゴリズム: グラフのうち、ある点から到達できるすべての点と辺を求めるアルゴリズム。
• 強連結成分アルゴリズム: 相互に行き来できる頂点のグループを求めるアルゴリズム。
• オイラーのアルゴリズム: 運筆が起点に戻るような一筆書きの路を探すアルゴリズム。
• 線形計画法: 線形計画問題を解く方法。
• 最小全点木問題: 無向グラフの最小重みの全点木を求める問題。
• 最短パス問題: 有向グラフの始点から各点までの最短パスを求める問題。
• 最大フロー問題: 始点から終点までの、流量最大のフローを求める問題。
• ビンパッキング問題: 与えられた荷物を、できるだけ少ない箱に詰める問題。

情報視覚化

• Graphviz: グラフを描画するツール。