Ecosyste.ms: Awesome
An open API service indexing awesome lists of open source software.
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.
- Host: GitHub
- URL: https://github.com/eiichiroito/gratch
- Owner: EiichiroIto
- License: mit
- Created: 2020-01-28T01:01:41.000Z (almost 5 years ago)
- Default Branch: master
- Last Pushed: 2024-07-23T11:44:18.000Z (5 months ago)
- Last Synced: 2024-07-23T13:51:29.260Z (5 months ago)
- Topics: graph-algorithm, pharo, scratch, smalltalk
- Language: Smalltalk
- Size: 2.72 MB
- Stars: 18
- Watchers: 3
- Forks: 2
- Open Issues: 1
-
Metadata Files:
- Readme: README.md
- License: LICENSE
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)