EiichiroIto/Gratch

Block-style programming environment for tackling graph structure and graph algorithm, based on MIT Scratch.

Gratch

Block-style programming environment for tackling graph structure and algorithm, based on MIT Scratch.

(This is an alpha release for concept evaluation.)

Install repository on Pharo

Gratch sources available on github (https://github.com/EiichiroIto/Gratch/).

Metacello new
    baseline: 'Gratch';
    repository: 'github://EiichiroIto/Gratch/filetree';
    load.

Then copy Examples directory of this repository to your image directory.

[Beware] Before update

• You need keep script files before update, because project files are incompatible with any previous versions.
• To keep script files, select "File - Export - Export Scripts in S-EXP".
• To recovery the file, select "File - Import - Import Scripts"

Examples

1. Select Open from File menu.
2. Click Examples button on the file open dialog.
3. Select file and press OK.
4. Click Setup button on right side pane to setup the program.
5. Click Loop button to start.

License

MIT License

Programs

Graph coloring algorithm based on Welsh-Powell algorithm

for graph

for node

Screenshots

Shortest Path algorithm based on Dijkstra's algorithm

Animations on other algorithms