Gratch

Gratch はブロック型のプログラミングが可能なグラフアルゴリズム記述環境です。

インストール方法

1. Gratch のリリースページを開きます。
2. 最新のリリース（Gratch v1.4.2のようなもの）をクリックします。
3. Assetsの中から Gratch-v1.4.2-win64-jp.zip のようなファイルをクリックしてダウンロードします。
   （リリースによって v1.4.2 の部分が変わります）
4. ダウンロードしたファイルを適当なフォルダに展開すればインストールは完了です。

簡単な使い方

1. インストールしたフォルダを開きます。
2. Grach.exe をダブルクリックして起動します。
3. Gratch の画面が出たら、右下のノードボタンをクリックします。
4. グラフエリアをクリックして適当にノードを配置します。
5. エッジボタンをクリックします。
6. ノードからノードにドラッグすることで、エッジを描いていきます。

適宜、ノードやエッジのブロックを使ってプログラムを記述してください。サンプルはファイルメニューの例から開くことができます。

サンプル

たいていのサンプルは Setup ボタンを押すと初期状態になり、Loop を押すと実行されます。

01-welsh-powell.gr

Welsh Powellのアルゴリズムによる頂点彩色の実装です。

02-minimum-spanning-tree.gr

最小全域木のアルゴリズムの実装です。連結性を維持しながらエッジを削除することで最小全域木を求めています。

一度 Loop で実行するとエッジが削除されてしまうため Setup で元のグラフには戻りません。やりなおす場合は、新たにグラフを描いたりインポートする必要があります。

03-forcemodel.gr

力学モデルによるノード配置アルゴリズムの実装です。

04-dijkstra.gr

ダイクストラのアルゴリズムによる最短経路探索の実装です。

経路探索には開始ノードと終了ノードのIDを、グラフスクリプトの「setupが押されたとき」の後に指定する必要があります。