{"id":15667275,"url":"https://github.com/silas/dag","last_synced_at":"2025-05-06T19:45:02.906Z","repository":{"id":35002088,"uuid":"172847896","full_name":"silas/dag","owner":"silas","description":"Golang DAG","archived":false,"fork":false,"pushed_at":"2023-10-21T14:20:38.000Z","size":45,"stargazers_count":9,"open_issues_count":2,"forks_count":6,"subscribers_count":1,"default_branch":"main","last_synced_at":"2025-03-31T02:21:27.877Z","etag":null,"topics":["dag","golang"],"latest_commit_sha":null,"homepage":"https://pkg.go.dev/github.com/silas/dag","language":"Go","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"mpl-2.0","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/silas.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":"LICENSE","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":"2019-02-27T05:16:02.000Z","updated_at":"2024-07-05T10:29:03.000Z","dependencies_parsed_at":"2024-06-18T22:53:21.857Z","dependency_job_id":"368c491a-64ec-4737-98ce-4b23f6387f77","html_url":"https://github.com/silas/dag","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/silas%2Fdag","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/silas%2Fdag/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/silas%2Fdag/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/silas%2Fdag/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/silas","download_url":"https://codeload.github.com/silas/dag/tar.gz/refs/heads/main","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":252756406,"owners_count":21799466,"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","golang"],"created_at":"2024-10-03T14:02:06.584Z","updated_at":"2025-05-06T19:45:02.878Z","avatar_url":"https://github.com/silas.png","language":"Go","funding_links":[],"categories":[],"sub_categories":[],"readme":"# dag\n\nThis is a slightly modified version of the Terraform [dag][dag] code with the Terraform dependencies removed.\n\n## Example\n\n``` go\npackage main\n\nimport (\n\t\"fmt\"\n\t\"time\"\n\n\t\"github.com/silas/dag\"\n)\n\nfunc main() {\n\tg := \u0026dag.AcyclicGraph{}\n\n\tp := \"\u003ccomplete\u003e\"\n\n\tg.Add(p)\n\n\tg.Add(\"a\")\n\tg.Connect(dag.BasicEdge(p, \"a\"))\n\n\tg.Add(\"b\")\n\tg.Connect(dag.BasicEdge(p, \"b\"))\n\tg.Connect(dag.BasicEdge(\"b\", \"a\"))\n\n\tg.Add(\"c\")\n\tg.Connect(dag.BasicEdge(p, \"c\"))\n\tg.Connect(dag.BasicEdge(\"c\", \"a\"))\n\n\tif err := g.Validate(); err != nil {\n\t\tpanic(err)\n\t}\n\n\tg.Walk(func(v dag.Vertex) (d dag.Diagnostics) {\n\t\tkey := v.(string)\n\n\t\tfmt.Println(key)\n\t\ttime.Sleep(2 * time.Second)\n\n\t\treturn\n\t})\n}\n```\n\n[dag]: https://github.com/hashicorp/terraform/tree/main/internal/dag\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fsilas%2Fdag","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fsilas%2Fdag","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fsilas%2Fdag/lists"}