{"id":160923,"name":"algebraic-graphs","ecosystem":"hackage","description":"Alga is a library for algebraic construction and\nmanipulation of graphs in Haskell. See this paper\nfor the motivation behind the library, the underlying theory and implementation details.\n\nThe top-level module\nAlgebra.Graph\ndefines the main data type for algebraic graphs\nGraph,\nas well as associated algorithms. For type-safe representation and\nmanipulation of non-empty algebraic graphs, see\nAlgebra.Graph.NonEmpty.\nFurthermore, algebraic graphs with edge labels are implemented in\nAlgebra.Graph.Labelled.\n\nThe library also provides conventional graph data structures, such as\nAlgebra.Graph.AdjacencyMap\nalong with its various flavours:\n\nadjacency maps specialised to graphs with vertices of type Int\n(Algebra.Graph.AdjacencyIntMap),\n\nnon-empty adjacency maps\n(Algebra.Graph.NonEmpty.AdjacencyMap),\n\nadjacency maps for undirected bipartite graphs\n(Algebra.Graph.Bipartite.AdjacencyMap),\n\nadjacency maps with edge labels\n(Algebra.Graph.Labelled.AdjacencyMap),\n\nacyclic adjacency maps\n(Algebra.Graph.Acyclic.AdjacencyMap),\n\nA large part of the API of algebraic graphs and adjacency maps is available\nthrough the Foldable-like type class\nAlgebra.Graph.ToGraph.\n\nThe type classes defined in\nAlgebra.Graph.Class\nand\nAlgebra.Graph.HigherKinded.Class\ncan be used for polymorphic construction and manipulation of graphs.\n\nThis is an experimental library and the API is expected to remain unstable until version 1.0.0.\nPlease consider contributing to the on-going\ndiscussions on the library API.","homepage":"https://github.com/snowleopard/alga","licenses":"MIT","normalized_licenses":["MIT"],"repository_url":"https://github.com/snowleopard/alga","keywords_array":["algebra","algorithms","data-structures","graphs","library","mit","Propose Tags"],"namespace":null,"versions_count":16,"first_release_published_at":"2017-03-24T04:23:52.000Z","latest_release_published_at":"2026-01-18T02:04:50.000Z","latest_release_number":"0.8","last_synced_at":"2026-10-10T22:44:31.393Z","created_at":"2022-04-05T17:42:57.005Z","updated_at":"2026-10-10T22:44:31.393Z","registry_url":"https://hackage.haskell.org/package/algebraic-graphs","install_command":"cabal install algebraic-graphs","documentation_url":null,"metadata":{},"repo_metadata":{"id":37270298,"uuid":"75574031","full_name":"snowleopard/alga","owner":"snowleopard","description":"Algebraic graphs","archived":false,"fork":false,"pushed_at":"2026-01-18T02:25:48.000Z","size":2170,"stargazers_count":761,"open_issues_count":49,"forks_count":73,"subscribers_count":20,"default_branch":"main","last_synced_at":"2026-09-13T09:19:04.630Z","etag":null,"topics":["algebra","graph","haskell"],"latest_commit_sha":null,"homepage":"","language":"Haskell","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"mit","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/snowleopard.png","metadata":{"files":{"readme":"README.md","changelog":"CHANGES.md","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":"AUTHORS.md","dei":null,"publiccode":null,"codemeta":null,"zenodo":null,"notice":null,"maintainers":null,"copyright":null,"agents":null,"dco":null,"cla":null}},"created_at":"2016-12-05T00:30:03.000Z","updated_at":"2026-08-09T17:48:28.000Z","dependencies_parsed_at":"2022-08-02T12:07:00.180Z","dependency_job_id":"84f2aeea-242e-4a29-b2cb-ef5e907a594d","html_url":"https://github.com/snowleopard/alga","commit_stats":{"total_commits":493,"total_committers":33,"mean_commits":14.93939393939394,"dds":"0.16227180527383367","last_synced_commit":"aee5fa79a1ce53861c9a9bb770309dbf68a1bc9a"},"previous_names":[],"tags_count":6,"template":false,"template_full_name":null,"purl":"pkg:github/snowleopard/alga","repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/snowleopard%2Falga","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/snowleopard%2Falga/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/snowleopard%2Falga/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/snowleopard%2Falga/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/snowleopard","download_url":"https://codeload.github.com/snowleopard/alga/tar.gz/refs/heads/main","sbom_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/snowleopard%2Falga/sbom","scorecard":{"id":834951,"data":{"date":"2025-08-11","repo":{"name":"github.com/snowleopard/alga","commit":"d4e43fb42db05413459fb2df493361d5a666588a"},"scorecard":{"version":"v5.2.1-40-gf6ed084d","commit":"f6ed084d17c9236477efd66e5b258b9d4cc7b389"},"score":5,"checks":[{"name":"Dangerous-Workflow","score":10,"reason":"no dangerous workflow patterns detected","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":"Code-Review","score":2,"reason":"Found 5/21 approved changesets -- score normalized to 2","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":"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":"Maintained","score":3,"reason":"4 commit(s) and 0 issue activity found in the last 90 days -- score normalized to 3","details":null,"documentation":{"short":"Determines if the project is \"actively maintained\".","url":"https://github.com/ossf/scorecard/blob/f6ed084d17c9236477efd66e5b258b9d4cc7b389/docs/checks.md#maintained"}},{"name":"Token-Permissions","score":0,"reason":"detected GitHub workflow tokens with excessive permissions","details":["Warn: no topLevel permission defined: .github/workflows/ci.yml:1","Info: no jobLevel write permissions found"],"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":"CII-Best-Practices","score":0,"reason":"no effort to earn an OpenSSF best practices badge detected","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":"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":"Pinned-Dependencies","score":0,"reason":"dependency not pinned by hash detected -- score normalized to 0","details":["Warn: GitHub-owned GitHubAction not pinned by hash: .github/workflows/ci.yml:24: update your workflow using https://app.stepsecurity.io/secureworkflow/snowleopard/alga/ci.yml/main?enable=pin","Warn: third-party GitHubAction not pinned by hash: .github/workflows/ci.yml:25: update your workflow using https://app.stepsecurity.io/secureworkflow/snowleopard/alga/ci.yml/main?enable=pin","Warn: GitHub-owned GitHubAction not pinned by hash: .github/workflows/ci.yml:35: update your workflow using https://app.stepsecurity.io/secureworkflow/snowleopard/alga/ci.yml/main?enable=pin","Warn: third-party GitHubAction not pinned by hash: .github/workflows/ci.yml:39: update your workflow using https://app.stepsecurity.io/secureworkflow/snowleopard/alga/ci.yml/main?enable=pin","Info:   0 out of   2 GitHub-owned GitHubAction dependencies pinned","Info:   0 out of   2 third-party GitHubAction 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":"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":"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":"Fuzzing","score":10,"reason":"project is fuzzed","details":["Info: HaskellPropertyBasedTesting integration found: test/Algebra/Graph/Test.hs:25","Info: HaskellPropertyBasedTesting integration found: test/Algebra/Graph/Test.hs:26","Info: HaskellPropertyBasedTesting integration found: test/Algebra/Graph/Test/API.hs:30","Info: HaskellPropertyBasedTesting integration found: test/Algebra/Graph/Test/Arbitrary.hs:19","Info: HaskellPropertyBasedTesting integration found: test/Algebra/Graph/Test.hs:25","Info: HaskellPropertyBasedTesting integration found: test/Algebra/Graph/Test.hs:26","Info: HaskellPropertyBasedTesting integration found: test/Algebra/Graph/Test/API.hs:30","Info: HaskellPropertyBasedTesting integration found: test/Algebra/Graph/Test/Arbitrary.hs:19"],"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: MIT License: 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":"Branch-Protection","score":-1,"reason":"internal error: error during branchesHandler.setup: internal error: githubv4.Query: Resource not accessible by integration","details":null,"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 26 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-23T18:45:03.994Z","repository_id":37270298,"created_at":"2025-08-23T18:45:03.994Z","updated_at":"2025-08-23T18:45:03.994Z"},"host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":343680568,"owners_count":38172003,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2026-10-03T21:59:58.778Z","status":"online","status_checked_at":"2026-10-10T02:00:07.419Z","response_time":65,"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"},"owner_record":{"login":"snowleopard","name":"Andrey Mokhov","uuid":"675286","kind":"user","description":"From engineering to abstract mathematics and back","email":"","website":"https://blogs.ncl.ac.uk/andreymokhov/","location":"UK","twitter":"andreymokhov","company":"Jane Street","icon_url":"https://avatars.githubusercontent.com/u/675286?u=9792a8bed257f1fad9b9e35bf9c6040ab908339b\u0026v=4","repositories_count":28,"last_synced_at":"2024-12-06T19:47:01.289Z","metadata":{"has_sponsors_listing":false},"html_url":"https://github.com/snowleopard","funding_links":[],"total_stars":1707,"followers":437,"following":12,"created_at":"2022-11-06T01:18:53.316Z","updated_at":"2024-12-06T19:47:01.290Z","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/snowleopard","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/snowleopard/repositories"},"tags":[{"name":"v0.8","sha":"d4e43fb42db05413459fb2df493361d5a666588a","kind":"commit","published_at":"2025-07-13T10:07:51.000Z","download_url":"https://codeload.github.com/snowleopard/alga/tar.gz/v0.8","html_url":"https://github.com/snowleopard/alga/releases/tag/v0.8","dependencies_parsed_at":null,"dependency_job_id":null,"purl":"pkg:github/snowleopard/alga@v0.8","tag_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/snowleopard%2Falga/tags/v0.8","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/snowleopard%2Falga/tags/v0.8/manifests"},{"name":"v0.6-1","sha":"75de41a4323ab9e58ca49dbd78b77f307b189795","kind":"commit","published_at":"2021-12-16T21:26:50.000Z","download_url":"https://codeload.github.com/snowleopard/alga/tar.gz/v0.6-1","html_url":"https://github.com/snowleopard/alga/releases/tag/v0.6-1","dependencies_parsed_at":null,"dependency_job_id":null,"purl":"pkg:github/snowleopard/alga@v0.6-1","tag_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/snowleopard%2Falga/tags/v0.6-1","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/snowleopard%2Falga/tags/v0.6-1/manifests"},{"name":"v0.6","sha":"6d898a54fa9ea2670cc3b280dd277609871f92ae","kind":"commit","published_at":"2021-12-15T01:49:39.000Z","download_url":"https://codeload.github.com/snowleopard/alga/tar.gz/v0.6","html_url":"https://github.com/snowleopard/alga/releases/tag/v0.6","dependencies_parsed_at":null,"dependency_job_id":null,"purl":"pkg:github/snowleopard/alga@v0.6","tag_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/snowleopard%2Falga/tags/v0.6","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/snowleopard%2Falga/tags/v0.6/manifests"},{"name":"v0.5","sha":"408849340506b856a63bcb2ef7d912940ccb3bd7","kind":"commit","published_at":"2020-02-02T23:49:31.000Z","download_url":"https://codeload.github.com/snowleopard/alga/tar.gz/v0.5","html_url":"https://github.com/snowleopard/alga/releases/tag/v0.5","dependencies_parsed_at":null,"dependency_job_id":null,"purl":"pkg:github/snowleopard/alga@v0.5","tag_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/snowleopard%2Falga/tags/v0.5","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/snowleopard%2Falga/tags/v0.5/manifests"},{"name":"v0.4","sha":"877fac507b579a6d8d4b3b8a5d657073bf01b573","kind":"commit","published_at":"2019-05-08T13:44:05.000Z","download_url":"https://codeload.github.com/snowleopard/alga/tar.gz/v0.4","html_url":"https://github.com/snowleopard/alga/releases/tag/v0.4","dependencies_parsed_at":null,"dependency_job_id":null,"purl":"pkg:github/snowleopard/alga@v0.4","tag_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/snowleopard%2Falga/tags/v0.4","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/snowleopard%2Falga/tags/v0.4/manifests"},{"name":"v0.3","sha":"c2c3c71692f495d3aedea0c758b923d8c6337adf","kind":"commit","published_at":"2018-11-29T23:34:32.000Z","download_url":"https://codeload.github.com/snowleopard/alga/tar.gz/v0.3","html_url":"https://github.com/snowleopard/alga/releases/tag/v0.3","dependencies_parsed_at":null,"dependency_job_id":null,"purl":"pkg:github/snowleopard/alga@v0.3","tag_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/snowleopard%2Falga/tags/v0.3","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/snowleopard%2Falga/tags/v0.3/manifests"}]},"repo_metadata_updated_at":"2026-10-10T22:44:30.982Z","dependent_packages_count":12,"downloads":29036,"downloads_period":"total","dependent_repos_count":65,"rankings":{"downloads":5.719129697654704,"dependent_repos_count":6.900254309126871,"dependent_packages_count":2.4357163040406893,"stargazers_count":1.051144391070924,"forks_count":5.052274653857022,"docker_downloads_count":null,"average":4.231703871150042},"purl":"pkg:hackage/algebraic-graphs","advisories":[],"docker_usage_url":"https://docker.ecosyste.ms/usage/hackage/algebraic-graphs","docker_dependents_count":null,"docker_downloads_count":null,"usage_url":"https://repos.ecosyste.ms/usage/hackage/algebraic-graphs","dependent_repositories_url":"https://repos.ecosyste.ms/api/v1/usage/hackage/algebraic-graphs/dependencies","status":null,"funding_links":[],"critical":false,"issue_metadata":{"last_synced_at":"2026-09-14T17:54:17.492Z","issues_count":39,"pull_requests_count":87,"avg_time_to_close_issue":20793790.454545453,"avg_time_to_close_pull_request":3485865.492753623,"issues_closed_count":22,"pull_requests_closed_count":69,"pull_request_authors_count":27,"issue_authors_count":26,"avg_comments_per_issue":6.717948717948718,"avg_comments_per_pull_request":4.137931034482759,"merged_pull_requests_count":60,"bot_issues_count":0,"bot_pull_requests_count":0,"past_year_issues_count":3,"past_year_pull_requests_count":0,"past_year_avg_time_to_close_issue":1534525.0,"past_year_avg_time_to_close_pull_request":null,"past_year_issues_closed_count":1,"past_year_pull_requests_closed_count":0,"past_year_pull_request_authors_count":0,"past_year_issue_authors_count":3,"past_year_avg_comments_per_issue":3.0,"past_year_avg_comments_per_pull_request":null,"past_year_bot_issues_count":0,"past_year_bot_pull_requests_count":0,"past_year_merged_pull_requests_count":0,"issues_url":"https://issues.ecosyste.ms/api/v1/hosts/GitHub/repositories/snowleopard%2Falga/issues","maintainers":[{"login":"snowleopard","count":49,"url":"https://issues.ecosyste.ms/api/v1/hosts/GitHub/authors/snowleopard"}],"active_maintainers":[]},"versions_url":"https://packages.ecosyste.ms/api/v1/registries/hackage.haskell.org/packages/algebraic-graphs/versions","version_numbers_url":"https://packages.ecosyste.ms/api/v1/registries/hackage.haskell.org/packages/algebraic-graphs/version_numbers","latest_version_url":"https://packages.ecosyste.ms/api/v1/registries/hackage.haskell.org/packages/algebraic-graphs/latest_version","dependent_packages_url":"https://packages.ecosyste.ms/api/v1/registries/hackage.haskell.org/packages/algebraic-graphs/dependent_packages","related_packages_url":"https://packages.ecosyste.ms/api/v1/registries/hackage.haskell.org/packages/algebraic-graphs/related_packages","codemeta_url":"https://packages.ecosyste.ms/api/v1/registries/hackage.haskell.org/packages/algebraic-graphs/codemeta","maintainers":[{"uuid":"snowleopard","login":"snowleopard","name":null,"email":null,"url":null,"packages_count":3,"html_url":"https://hackage.haskell.org/user/snowleopard","role":null,"created_at":"2022-11-14T16:49:03.551Z","updated_at":"2022-11-14T16:49:03.551Z","packages_url":"https://packages.ecosyste.ms/api/v1/registries/hackage.haskell.org/maintainers/snowleopard/packages"}]}