Ecosyste.ms: Awesome

An open API service indexing awesome lists of open source software.

Awesome Lists | Featured Topics | Projects

https://github.com/eiichiroito/gratch

Block-style programming environment for tackling graph structure and graph algorithm, based on MIT Scratch.
https://github.com/eiichiroito/gratch

graph-algorithm pharo scratch smalltalk

Last synced: 26 days ago
JSON representation

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

Awesome Lists containing this project

README

        

# 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)