{"id":40949814,"url":"https://github.com/goombaio/dag","last_synced_at":"2026-01-22T05:09:59.333Z","repository":{"id":45586443,"uuid":"146589063","full_name":"goombaio/dag","owner":"goombaio","description":"A DAG, Directed acyclic graph implementation in golang.","archived":false,"fork":false,"pushed_at":"2019-06-11T17:03:31.000Z","size":93,"stargazers_count":121,"open_issues_count":6,"forks_count":28,"subscribers_count":6,"default_branch":"master","last_synced_at":"2024-06-18T15:16:27.370Z","etag":null,"topics":["dag","data-structure","directed-acyclic-graph","golang","golang-library","golang-package","graph"],"latest_commit_sha":null,"homepage":null,"language":"Go","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"apache-2.0","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/goombaio.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":".github/CONTRIBUTING.md","funding":null,"license":"LICENSE","code_of_conduct":".github/CODE_OF_CONDUCT.md","threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null}},"created_at":"2018-08-29T11:19:50.000Z","updated_at":"2024-04-24T01:01:54.000Z","dependencies_parsed_at":"2022-08-30T04:01:43.955Z","dependency_job_id":null,"html_url":"https://github.com/goombaio/dag","commit_stats":null,"previous_names":[],"tags_count":14,"template":false,"template_full_name":null,"purl":"pkg:github/goombaio/dag","repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/goombaio%2Fdag","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/goombaio%2Fdag/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/goombaio%2Fdag/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/goombaio%2Fdag/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/goombaio","download_url":"https://codeload.github.com/goombaio/dag/tar.gz/refs/heads/master","sbom_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/goombaio%2Fdag/sbom","scorecard":{"id":441125,"data":{"date":"2025-08-11","repo":{"name":"github.com/goombaio/dag","commit":"a8874b1f72ffe58d1628895da9aeeccf4a4387a0"},"scorecard":{"version":"v5.2.1-40-gf6ed084d","commit":"f6ed084d17c9236477efd66e5b258b9d4cc7b389"},"score":2.9,"checks":[{"name":"Dangerous-Workflow","score":-1,"reason":"no workflows found","details":null,"documentation":{"short":"Determines if the project's GitHub Action workflows avoid dangerous patterns.","url":"https://github.com/ossf/scorecard/blob/f6ed084d17c9236477efd66e5b258b9d4cc7b389/docs/checks.md#dangerous-workflow"}},{"name":"Packaging","score":-1,"reason":"packaging workflow not detected","details":["Warn: no GitHub/GitLab publishing workflow detected."],"documentation":{"short":"Determines if the project is published as a package that others can easily download, install, easily update, and uninstall.","url":"https://github.com/ossf/scorecard/blob/f6ed084d17c9236477efd66e5b258b9d4cc7b389/docs/checks.md#packaging"}},{"name":"Pinned-Dependencies","score":0,"reason":"dependency not pinned by hash detected -- score normalized to 0","details":["Warn: goCommand not pinned by hash: lint.bash:11","Warn: goCommand not pinned by hash: lint.bash:35","Info:   0 out of   2 goCommand dependencies pinned"],"documentation":{"short":"Determines if the project has declared and pinned the dependencies of its build process.","url":"https://github.com/ossf/scorecard/blob/f6ed084d17c9236477efd66e5b258b9d4cc7b389/docs/checks.md#pinned-dependencies"}},{"name":"Code-Review","score":0,"reason":"Found 1/23 approved changesets -- score normalized to 0","details":null,"documentation":{"short":"Determines if the project requires human code review before pull requests (aka merge requests) are merged.","url":"https://github.com/ossf/scorecard/blob/f6ed084d17c9236477efd66e5b258b9d4cc7b389/docs/checks.md#code-review"}},{"name":"Binary-Artifacts","score":10,"reason":"no binaries found in the repo","details":null,"documentation":{"short":"Determines if the project has generated executable (binary) artifacts in the source repository.","url":"https://github.com/ossf/scorecard/blob/f6ed084d17c9236477efd66e5b258b9d4cc7b389/docs/checks.md#binary-artifacts"}},{"name":"Token-Permissions","score":-1,"reason":"No tokens found","details":null,"documentation":{"short":"Determines if the project's workflows follow the principle of least privilege.","url":"https://github.com/ossf/scorecard/blob/f6ed084d17c9236477efd66e5b258b9d4cc7b389/docs/checks.md#token-permissions"}},{"name":"Maintained","score":0,"reason":"0 commit(s) and 0 issue activity found in the last 90 days -- score normalized to 0","details":null,"documentation":{"short":"Determines if the project is \"actively maintained\".","url":"https://github.com/ossf/scorecard/blob/f6ed084d17c9236477efd66e5b258b9d4cc7b389/docs/checks.md#maintained"}},{"name":"Security-Policy","score":0,"reason":"security policy file not detected","details":["Warn: no security policy file detected","Warn: no security file to analyze","Warn: no security file to analyze","Warn: no security file to analyze"],"documentation":{"short":"Determines if the project has published a security policy.","url":"https://github.com/ossf/scorecard/blob/f6ed084d17c9236477efd66e5b258b9d4cc7b389/docs/checks.md#security-policy"}},{"name":"CII-Best-Practices","score":2,"reason":"badge detected: InProgress","details":null,"documentation":{"short":"Determines if the project has an OpenSSF (formerly CII) Best Practices Badge.","url":"https://github.com/ossf/scorecard/blob/f6ed084d17c9236477efd66e5b258b9d4cc7b389/docs/checks.md#cii-best-practices"}},{"name":"Fuzzing","score":0,"reason":"project is not fuzzed","details":["Warn: no fuzzer integrations found"],"documentation":{"short":"Determines if the project uses fuzzing.","url":"https://github.com/ossf/scorecard/blob/f6ed084d17c9236477efd66e5b258b9d4cc7b389/docs/checks.md#fuzzing"}},{"name":"License","score":10,"reason":"license file detected","details":["Info: project has a license file: LICENSE:0","Info: FSF or OSI recognized license: Apache License 2.0: LICENSE:0"],"documentation":{"short":"Determines if the project has defined a license.","url":"https://github.com/ossf/scorecard/blob/f6ed084d17c9236477efd66e5b258b9d4cc7b389/docs/checks.md#license"}},{"name":"Signed-Releases","score":-1,"reason":"no releases found","details":null,"documentation":{"short":"Determines if the project cryptographically signs release artifacts.","url":"https://github.com/ossf/scorecard/blob/f6ed084d17c9236477efd66e5b258b9d4cc7b389/docs/checks.md#signed-releases"}},{"name":"Vulnerabilities","score":10,"reason":"0 existing vulnerabilities detected","details":null,"documentation":{"short":"Determines if the project has open, known unfixed vulnerabilities.","url":"https://github.com/ossf/scorecard/blob/f6ed084d17c9236477efd66e5b258b9d4cc7b389/docs/checks.md#vulnerabilities"}},{"name":"Branch-Protection","score":0,"reason":"branch protection not enabled on development/release branches","details":["Warn: branch protection not enabled for branch 'master'"],"documentation":{"short":"Determines if the default and release branches are protected with GitHub's branch protection settings.","url":"https://github.com/ossf/scorecard/blob/f6ed084d17c9236477efd66e5b258b9d4cc7b389/docs/checks.md#branch-protection"}},{"name":"SAST","score":0,"reason":"SAST tool is not run on all commits -- score normalized to 0","details":["Warn: 0 commits out of 10 are checked with a SAST tool"],"documentation":{"short":"Determines if the project uses static code analysis.","url":"https://github.com/ossf/scorecard/blob/f6ed084d17c9236477efd66e5b258b9d4cc7b389/docs/checks.md#sast"}}]},"last_synced_at":"2025-08-19T05:36:12.870Z","repository_id":45586443,"created_at":"2025-08-19T05:36:12.870Z","updated_at":"2025-08-19T05:36:12.870Z"},"host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":286080680,"owners_count":28655256,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2026-01-22T01:17:37.254Z","status":"online","status_checked_at":"2026-01-22T02:00:07.137Z","response_time":144,"last_error":null,"robots_txt_status":"success","robots_txt_updated_at":"2025-07-24T06:49:26.215Z","robots_txt_url":"https://github.com/robots.txt","online":true,"can_crawl_api":true,"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","data-structure","directed-acyclic-graph","golang","golang-library","golang-package","graph"],"created_at":"2026-01-22T05:09:59.274Z","updated_at":"2026-01-22T05:09:59.328Z","avatar_url":"https://github.com/goombaio.png","language":"Go","funding_links":[],"categories":["Go"],"sub_categories":[],"readme":"# dag\n\nA DAG, Directed acyclic graph implementation in golang.\n\n## Badges\n\n[![License][License-Image]][License-URL]\n[![CircleCI Status][CircleCI-Image]][CircleCI-URL]\n[![Coverage Report][Coverage-Image]][Coverage-URL]\n[![Go Report Card][GoReportCard-Image]][GoReportCard-URL]\n[![CII Best Practices][CII-Image]][CII-URL]\n[![GoDoc][GoDoc-Image]][GoDoc-URL]\n\n## Install\n\n```bash\ngo get github.com/goombaio/dag\n```\n\nYou can also update an already installed version:\n\n```bash\ngo get -u github.com/goombaio/dag\n```\n\n## Example of use\n\n```go\n// Create the dag\ndag1 := dag.NewDAG()\n\n// Create the vertices. Value is nil to simplify.\nvertex1 := dag.NewVertex(nil)\nvertex2 := dag.NewVertex(nil)\nvertex3 := dag.NewVertex(nil)\nvertex4 := dag.NewVertex(nil)\n\n// Add the vertices to the dag.\ndag1.AddVertex(vertex1)\ndag1.AddVertex(vertex2)\ndag1.AddVertex(vertex3)\ndag1.AddVertex(vertex4)\n\n// Add the edges (Note that given vertices must exist before adding an\n// edge between them).\ndag1.AddEdge(vertex1, vertex2)\ndag1.AddEdge(vertex2, vertex3)\ndag1.AddEdge(vertex2, vertex4)\ndag1.AddEdge(vertex4, vertex3)\n```\n\n## License\n\nCopyright (c) 2018 Goomba project Authors.\n\nLicensed under the Apache License, Version 2.0 (the \"License\");\nyou may not use this file except in compliance with the License.\nYou may obtain a copy of the License at\n\n    http://www.apache.org/licenses/LICENSE-2.0\n\nUnless required by applicable law or agreed to in writing, software\ndistributed under the License is distributed on an \"AS IS\" BASIS,\nWITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.\nSee the License for the specific language governing permissions and\nlimitations under the License.\n\n[License-Image]: https://img.shields.io/badge/License-Apache-blue.svg\n[License-URL]: http://opensource.org/licenses/Apache\n[CircleCI-Image]: https://circleci.com/gh/goombaio/dag.svg?style=svg\n[CircleCI-URL]: https://circleci.com/gh/goombaio/dag\n[Coverage-Image]: https://codecov.io/gh/goombaio/dag/branch/master/graph/badge.svg\n[Coverage-URL]: https://codecov.io/gh/goombaio/dag\n[GoReportCard-Image]: https://goreportcard.com/badge/github.com/goombaio/dag\n[GoReportCard-URL]: https://goreportcard.com/report/github.com/goombaio/dag\n[CII-Image]: https://bestpractices.coreinfrastructure.org/projects/2177/badge\n[CII-URL]: https://bestpractices.coreinfrastructure.org/projects/2177\n[GoDoc-Image]: https://godoc.org/github.com/goombaio/dag?status.svg\n[GoDoc-URL]: http://godoc.org/github.com/goombaio/dag\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fgoombaio%2Fdag","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fgoombaio%2Fdag","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fgoombaio%2Fdag/lists"}