Gratch

Description

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

Details

Source

GitHub

Dialect

pharo (40% confidence)

License

MIT

Stars

19

Forks

2

Created

Jan. 28, 2020

Updated

Dec. 27, 2025

Topics

graph-algorithm pharo scratch smalltalk

Categories

README excerpt

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

(This is an alpha release for concept evaluation.)

![Entire Screen](https://raw.githubusercontent.com/EiichiroIto/Gratch/master/src/images/Gratch.png)

[![Build Status](https://travis-ci.com/EiichiroIto/Gratch.svg?branch=master)](https://travis-ci.com/EiichiroIto/Gratch)

## 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
![welsh-powell1.png](https://raw.githubusercontent.com/EiichiroIto/Gratch/master/src/images/welsh-powell1.png)
#### for node
![welsh-powell2.png](https://raw.githubusercontent.com/EiichiroIto/Gratch/master/src/images/welsh-powell2.png)

## Screenshots
### Shortest Path algorithm based on Dijkstra's algorithm
![04-dijkstra.png](https://raw.githubusercontent.com/EiichiroIto/Gratch/master/src/images/04-dijkstra.png)

### Animations on other algorithms
![gratch-anim.gif](https://raw.githubusercontent.com/EiichiroIto/Gratch/master/src/images/gratch-anim.gif)