SimpleGraph

SimpleGraphは、グラフを作成したり操作するためのアプリケーションです。(ここでいうグラフは一次直線や放物線のようなものではなく、頂点と辺から作られる構造のことです)
SimpleGraph
SimpleGraphなら、マウスを使うだけで簡単にグラフを描くことができます。無向グラフや有向グラフ、多重辺やループを含んだグラフを描いたり、ラベルのついた頂点や辺を設定することができます。
PharoScreenshot.1
有限オートマトンを表現するために、初期状態や受理状態も表すことができます。
PharoScreenshot.13
ほとんどの操作をマウスだけで素早く行うことができます。例えば下のグラフを描くのに1〜2分しかかかりません。
PharoScreenshot.6
SimpleGraphは、グラフを描くだけでなく、そのグラフを使ってさまざまなグラフアルゴリズムを記述したり試したりすることができます。SimpleGraphのシェルペインでコードを記述することにより、対話的にグラフを操作することができます。
PharoScreenshot.7
シェルペインで作成したコードは、メソッドとして保存することができます。
PharoScreenshot.8
SimpleGraphを使えば、Dijkstraの最短経路アルゴリズムやWelsh-Powellの頂点彩色アルゴリズムを、視覚的かつ対話的に記述することができます。
PharoScreenshot.12
SimpleGraphはPharo 2.0で作成されており、クラスやメソッドの定義は完全に公開されています。(MIT Licenseを予定)
SimpleGraphで作成したコードはもちろん、グラフの定義も全てPharoのクラスとして自動生成されます。
PharoScreenshot.9
PharoScreenshot.10
このため、SimpleGraphで作成したグラフは、そのままPharoのオブジェクトとなり、プログラムから自由に利用することができます。
PharoScreenshot.11
SimpleGraphのインストール方法や簡単な使い方は以下のページをご覧ください。