{"id":21882113,"url":"https://github.com/shgtkshruch/directed-acyclic-graph","last_synced_at":"2025-03-22T01:14:35.344Z","repository":{"id":73276141,"uuid":"304590597","full_name":"shgtkshruch/directed-acyclic-graph","owner":"shgtkshruch","description":"A study on implementing DAG in Ruby","archived":false,"fork":false,"pushed_at":"2020-10-19T10:07:53.000Z","size":31,"stargazers_count":1,"open_issues_count":0,"forks_count":0,"subscribers_count":3,"default_branch":"master","last_synced_at":"2025-01-26T19:13:30.965Z","etag":null,"topics":["dag","graph-algorithms","job-scheduler","ruby"],"latest_commit_sha":null,"homepage":"","language":"Ruby","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":null,"status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/shgtkshruch.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":null,"code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null,"governance":null,"roadmap":null,"authors":null,"dei":null,"publiccode":null,"codemeta":null}},"created_at":"2020-10-16T10:11:17.000Z","updated_at":"2020-11-03T14:28:27.000Z","dependencies_parsed_at":"2023-06-26T19:10:00.949Z","dependency_job_id":null,"html_url":"https://github.com/shgtkshruch/directed-acyclic-graph","commit_stats":null,"previous_names":[],"tags_count":0,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/shgtkshruch%2Fdirected-acyclic-graph","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/shgtkshruch%2Fdirected-acyclic-graph/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/shgtkshruch%2Fdirected-acyclic-graph/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/shgtkshruch%2Fdirected-acyclic-graph/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/shgtkshruch","download_url":"https://codeload.github.com/shgtkshruch/directed-acyclic-graph/tar.gz/refs/heads/master","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":244890097,"owners_count":20527035,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2022-07-04T15:15:14.044Z","host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":["dag","graph-algorithms","job-scheduler","ruby"],"created_at":"2024-11-28T09:26:57.190Z","updated_at":"2025-03-22T01:14:35.314Z","avatar_url":"https://github.com/shgtkshruch.png","language":"Ruby","funding_links":[],"categories":[],"sub_categories":[],"readme":"# DAG Study\n\nA 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.  \n\n## Install\n\n- [Graphviz](https://graphviz.org/)\n\n```sh\nbrew install graphviz\nbundle install\n```\n\nRun test\n\n```rb\nruby test/\n```\n\nGenerate graph image\n\n```sh\nbundle exec ruby rgl.rb\n```\n\n## Reference URL\n- [module TSort (Ruby 2.7.0 リファレンスマニュアル)](https://docs.ruby-lang.org/ja/latest/class/TSort.html)\n- [graphlib — Functionality to operate with graph-like structures — Python 3.9.0 documentation](https://docs.python.org/3.9/library/graphlib.html#graphlib.TopologicalSorter)\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fshgtkshruch%2Fdirected-acyclic-graph","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fshgtkshruch%2Fdirected-acyclic-graph","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fshgtkshruch%2Fdirected-acyclic-graph/lists"}