2007年度より開発を進めておりますグラフ描画ツールをご紹介致します。 現在は学内でβ版の試用を行っています。

画面

主な機能

• 最短路問題 ( サンプル画像 / サンプルムービー )
• オイラー性判定 ( サンプル画像 / サンプルムービー )
• 平面性判定 ( サンプル画像 )
• 最大フロー ( サンプル画像 1 / サンプル画像 2 ( K₅₀ ) )
• 彩色多項式と彩色数 ( サンプル画像 ( ピータスングラフ ) )
• 広さ優先探索アニメーション ( サンプル画像 / サンプルムービー ( 二分木 ) / サンプルムービー ( K_3,50 ) )
• 深さ優先探索アニメーション ( サンプル画像 / サンプルムービー ( 二分木 ) / サンプルムービー ( ピータスングラフ ) )
• 最大マッチング
• ランダムな迷路 ( サンプル画像 / サンプルムービー )
• スプリング法による描画アニメーション ( サンプルムービー ( McGee グラフ ) )
• ３Ｄスプリング法による描画アニメーション ( サンプル画像 / サンプルムービー ( 正二十面体グラフ ) )
• 隣接行列・隣接リスト表示 ( サンプル画像 )
• 補グラフ表示 ( サンプルムービー ( C₅ ) )
• 頂点の追加 / 削除 / 移動
  
• 辺・弧の追加 / 削除 / 縮約 ( サンプルムービー ( 車輪グラフ ) )
• ランダムなグラフの生成 ( サンプル画像 )
• 頂点のシャッフル
• グラフの回転
• 無向グラフの有向グラフ化
• 重み設定
• グラフ選択画面 ( サンプル画像 )
• 破線指定 ( サンプル画像 )
• 描画履歴
• ファイル入出力
• EPS ファイル出力
  • TeX に取り込んだサンプル :
    PDF ファイル / ソースファイル
  • サンプルのEPSファイル :
    binarytree.eps / platon20.eps / soccerball.eps / k5-50.eps / shell.eps / dancer3.eps / test1.eps / test2.eps / test3.ep / test4.eps / test2a.eps

開発環境

Visual Basic 2005 Express Edition

README

readme.html

※　サンプルムービーでは、キャプチャーの過程で線や動きの滑らかさがある程度損なわれています。
※　Special thanks to Dr. Ryo Okamoto.