{"id":17771409,"url":"https://github.com/rootslab/alice","last_synced_at":"2026-04-19T17:05:45.086Z","repository":{"id":25820936,"uuid":"29260130","full_name":"rootslab/alice","owner":"rootslab","description":"Alice, a simple and performant data structure for bipartite graphs with integer values as vertices.","archived":false,"fork":false,"pushed_at":"2018-02-10T14:40:08.000Z","size":17,"stargazers_count":2,"open_issues_count":0,"forks_count":0,"subscribers_count":1,"default_branch":"master","last_synced_at":"2025-09-16T16:33:51.384Z","etag":null,"topics":["bfs","bfs-algorithm","bipartite-graphs","dfs","dfs-algorithm","graphql"],"latest_commit_sha":null,"homepage":"","language":"JavaScript","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/rootslab.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}},"created_at":"2015-01-14T18:54:27.000Z","updated_at":"2017-11-08T23:38:14.000Z","dependencies_parsed_at":"2022-07-25T15:02:27.192Z","dependency_job_id":null,"html_url":"https://github.com/rootslab/alice","commit_stats":null,"previous_names":[],"tags_count":12,"template":false,"template_full_name":null,"purl":"pkg:github/rootslab/alice","repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/rootslab%2Falice","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/rootslab%2Falice/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/rootslab%2Falice/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/rootslab%2Falice/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/rootslab","download_url":"https://codeload.github.com/rootslab/alice/tar.gz/refs/heads/master","sbom_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/rootslab%2Falice/sbom","scorecard":{"id":784676,"data":{"date":"2025-08-11","repo":{"name":"github.com/rootslab/alice","commit":"d3782a33984e0e7f19feaac4a615ac040044d593"},"scorecard":{"version":"v5.2.1-40-gf6ed084d","commit":"f6ed084d17c9236477efd66e5b258b9d4cc7b389"},"score":3,"checks":[{"name":"SAST","score":0,"reason":"no SAST tool detected","details":["Warn: no pull requests merged into dev branch"],"documentation":{"short":"Determines if the project uses static code analysis.","url":"https://github.com/ossf/scorecard/blob/f6ed084d17c9236477efd66e5b258b9d4cc7b389/docs/checks.md#sast"}},{"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":"Code-Review","score":0,"reason":"Found 0/28 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":"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":"Pinned-Dependencies","score":-1,"reason":"no dependencies found","details":null,"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":"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":"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":"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":"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":"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":"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: 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":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"}}]},"last_synced_at":"2025-08-23T05:46:21.695Z","repository_id":25820936,"created_at":"2025-08-23T05:46:21.695Z","updated_at":"2025-08-23T05:46:21.695Z"},"host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":279018307,"owners_count":26086334,"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","status":"online","status_checked_at":"2025-10-14T02:00:06.444Z","response_time":60,"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":["bfs","bfs-algorithm","bipartite-graphs","dfs","dfs-algorithm","graphql"],"created_at":"2024-10-26T21:32:46.206Z","updated_at":"2025-10-14T08:12:57.359Z","avatar_url":"https://github.com/rootslab.png","language":"JavaScript","readme":"### Alice\n\n[![NPM VERSION](http://img.shields.io/npm/v/alice.svg?style=flat)](https://www.npmjs.org/package/alice)\n[![CODACY BADGE](https://img.shields.io/codacy/b18ed7d95b0a4707a0ff7b88b30d3def.svg?style=flat)](https://www.codacy.com/public/44gatti/alice)\n[![CODECLIMATE-TEST-COVERAGE](https://img.shields.io/codeclimate/c/rootslab/alice.svg?style=flat)](https://codeclimate.com/github/rootslab/alice)\n[![LICENSE](http://img.shields.io/badge/license-MIT-blue.svg?style=flat)](https://github.com/rootslab/alice#mit-license)\n\n![NODE VERSION](https://img.shields.io/node/v/alice.svg)\n[![TRAVIS CI BUILD](http://img.shields.io/travis/rootslab/alice.svg?style=flat)](http://travis-ci.org/rootslab/alice)\n[![BUILD STATUS](http://img.shields.io/david/rootslab/alice.svg?style=flat)](https://david-dm.org/rootslab/alice)\n[![DEVDEPENDENCY STATUS](http://img.shields.io/david/dev/rootslab/alice.svg?style=flat)](https://david-dm.org/rootslab/alice#info=devDependencies)\n\n[![NPM MONTHLY](http://img.shields.io/npm/dm/alice.svg?style=flat)](http://npm-stat.com/charts.html?package=alice)\n![NPM YEARLY](https://img.shields.io/npm/dy/alice.svg)\n\n[![NPM GRAPH](https://nodei.co/npm/alice.png?downloads=true\u0026downloadRank=true\u0026stars=true)](https://nodei.co/npm/alice/)\n\n\n\u003e __Alice__, a simple and performant data structure for bipartite graphs with integer values as vertices.\n\n\n### Install\n\n```bash\n$ npm install alice [-g]\n```\n\n\u003e __require__:\n\n```javascript\nvar Alice  = require( 'alice' );\n```\n### Run Tests\n\n\u003e __to run all test files, install devDependencies:__\n\n```bash\n $ cd alice/\n # install or update devDependencies\n $ npm install \n # run tests\n $ npm test\n```\n\n\u003e __to execute a single test file simply do__:\n\n```bash\n $ node test/file-name.js\n```\n\n### Constructor\n\n```javascript\nAlice()\n// or\nnew Alice()\n```\n\n###  Properties\n\n\n```javascript\n/*\n * total edges\n */\nAlice.edges : Number\n\n/*\n * graph edges\n */\nAlice.e : Number\n\n/*\n * graph vertices\n */\nAlice.v : Number\n\n```\n\n### Methods\n\n\u003e Arguments between [] are optional.\n\n```javascript\n/*\n * Add an edge to the graph. \n */\nAlice#add : function ( Number x, Number y [, Boolean strict [, Object label ] ] ) : Number\n\n/*\n * Cut an edge from the graph.\n */\nAlice#cut : function ( Number x, Number y ) : Number\n\n/*\n * Clear edges and vertices.\n */\nAlice#fire : function () : Alice\n\n/*\n * Prune edges to test graph acyclicity.\n * It optionally returns every edge as a single array [ x, y ]\n */\nAlice#prune : function ( [ Boolean edge_as_array ] ) : Array\n\n/*\n * Perform A Depth-First Search starting from the input vertex.\n * It returns a list of vertices\n */\nAlice#depth : function ( Number x ) : Array\n\n/*\n * Perform A Breadth-First Search starting from the input vertex.\n * It returns a list of vertices\n */\nAlice#breadth : function ( Number x ) : Array\n\n/*\n * It returns the list of edges\n */\nAlice#elist() : function () : Array\n\n\n```\n\n### MIT License\n\n\u003e Copyright (c) 2015-present \u0026lt; Guglielmo Ferri : 44gatti@gmail.com \u0026gt;\n\n\u003e Permission is hereby granted, free of charge, to any person obtaining\n\u003e a copy of this software and associated documentation files (the\n\u003e 'Software'), to deal in the Software without restriction, including\n\u003e without limitation the rights to use, copy, modify, merge, publish,\n\u003e distribute, sublicense, and/or sell copies of the Software, and to\n\u003e permit persons to whom the Software is furnished to do so, subject to\n\u003e the following conditions:\n\n\u003e __The above copyright notice and this permission notice shall be\n\u003e included in all copies or substantial portions of the Software.__\n\n\u003e THE SOFTWARE IS PROVIDED 'AS IS', WITHOUT WARRANTY OF ANY KIND,\n\u003e EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF\n\u003e MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT.\n\u003e IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY\n\u003e CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION OF CONTRACT,\n\u003e TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION WITH THE\n\u003e SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.\n\n[![GA](https://ga-beacon.appspot.com/UA-53998692-1/alice/Readme?pixel)](https://github.com/igrigorik/ga-beacon)\n","funding_links":[],"categories":[],"sub_categories":[],"project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Frootslab%2Falice","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Frootslab%2Falice","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Frootslab%2Falice/lists"}