https://github.com/shgtkshruch/directed-acyclic-graph
A study on implementing DAG in Ruby
https://github.com/shgtkshruch/directed-acyclic-graph
dag graph-algorithms job-scheduler ruby
Last synced: over 1 year ago
JSON representation
A study on implementing DAG in Ruby
- Host: GitHub
- URL: https://github.com/shgtkshruch/directed-acyclic-graph
- Owner: shgtkshruch
- Created: 2020-10-16T10:11:17.000Z (over 5 years ago)
- Default Branch: master
- Last Pushed: 2020-10-19T10:07:53.000Z (over 5 years ago)
- Last Synced: 2025-01-26T19:13:30.965Z (over 1 year ago)
- Topics: dag, graph-algorithms, job-scheduler, ruby
- Language: Ruby
- Homepage:
- Size: 30.3 KB
- Stars: 1
- Watchers: 3
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# DAG Study
A study on implementing [DAG](https://ja.wikipedia.org/wiki/%E6%9C%89%E5%90%91%E9%9D%9E%E5%B7%A1%E5%9B%9E%E3%82%B0%E3%83%A9%E3%83%95) in Ruby.
## Install
- [Graphviz](https://graphviz.org/)
```sh
brew install graphviz
bundle install
```
Run test
```rb
ruby test/
```
Generate graph image
```sh
bundle exec ruby rgl.rb
```
## Reference URL
- [module TSort (Ruby 2.7.0 リファレンスマニュアル)](https://docs.ruby-lang.org/ja/latest/class/TSort.html)
- [graphlib — Functionality to operate with graph-like structures — Python 3.9.0 documentation](https://docs.python.org/3.9/library/graphlib.html#graphlib.TopologicalSorter)