{"id":43045661,"url":"https://github.com/dranidis/floyd-warshall-shortest","last_synced_at":"2026-01-31T09:48:46.659Z","repository":{"id":42661867,"uuid":"348508677","full_name":"dranidis/floyd-warshall-shortest","owner":"dranidis","description":"The Floyd–Warshall algorithm finds the shortest paths (and distances) in a directed weighted graph","archived":false,"fork":false,"pushed_at":"2023-03-05T22:32:45.000Z","size":847,"stargazers_count":4,"open_issues_count":5,"forks_count":1,"subscribers_count":2,"default_branch":"main","last_synced_at":"2025-10-03T05:53:14.635Z","etag":null,"topics":["directed-graph","distances","floyd-warshall-algorithm","graph","npm-package","shortest-paths","shortestpath","typescript","weighted-graphs"],"latest_commit_sha":null,"homepage":"","language":"TypeScript","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/dranidis.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":"2021-03-16T22:23:07.000Z","updated_at":"2024-10-25T20:45:25.000Z","dependencies_parsed_at":"2023-02-06T13:31:35.120Z","dependency_job_id":null,"html_url":"https://github.com/dranidis/floyd-warshall-shortest","commit_stats":null,"previous_names":[],"tags_count":3,"template":false,"template_full_name":null,"purl":"pkg:github/dranidis/floyd-warshall-shortest","repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/dranidis%2Ffloyd-warshall-shortest","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/dranidis%2Ffloyd-warshall-shortest/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/dranidis%2Ffloyd-warshall-shortest/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/dranidis%2Ffloyd-warshall-shortest/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/dranidis","download_url":"https://codeload.github.com/dranidis/floyd-warshall-shortest/tar.gz/refs/heads/main","sbom_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/dranidis%2Ffloyd-warshall-shortest/sbom","scorecard":{"id":355179,"data":{"date":"2025-08-11","repo":{"name":"github.com/dranidis/floyd-warshall-shortest","commit":"2079171651677a1bbd0ddcd38ab6a763e28d70c1"},"scorecard":{"version":"v5.2.1-40-gf6ed084d","commit":"f6ed084d17c9236477efd66e5b258b9d4cc7b389"},"score":2.7,"checks":[{"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":"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":"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":"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":"Token-Permissions","score":0,"reason":"detected GitHub workflow tokens with excessive permissions","details":["Warn: no topLevel permission defined: .github/workflows/npm-publish.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":"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":"Code-Review","score":0,"reason":"Found 0/8 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":"Pinned-Dependencies","score":3,"reason":"dependency not pinned by hash detected -- score normalized to 3","details":["Warn: GitHub-owned GitHubAction not pinned by hash: .github/workflows/npm-publish.yml:14: update your workflow using https://app.stepsecurity.io/secureworkflow/dranidis/floyd-warshall-shortest/npm-publish.yml/main?enable=pin","Warn: GitHub-owned GitHubAction not pinned by hash: .github/workflows/npm-publish.yml:15: update your workflow using https://app.stepsecurity.io/secureworkflow/dranidis/floyd-warshall-shortest/npm-publish.yml/main?enable=pin","Warn: GitHub-owned GitHubAction not pinned by hash: .github/workflows/npm-publish.yml:25: update your workflow using https://app.stepsecurity.io/secureworkflow/dranidis/floyd-warshall-shortest/npm-publish.yml/main?enable=pin","Warn: GitHub-owned GitHubAction not pinned by hash: .github/workflows/npm-publish.yml:26: update your workflow using https://app.stepsecurity.io/secureworkflow/dranidis/floyd-warshall-shortest/npm-publish.yml/main?enable=pin","Info:   0 out of   4 GitHub-owned GitHubAction dependencies pinned","Info:   2 out of   2 npmCommand 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":"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":"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 'main'"],"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":"Vulnerabilities","score":0,"reason":"24 existing vulnerabilities detected","details":["Warn: Project is vulnerable to: GHSA-968p-4wvh-cqc8","Warn: Project is vulnerable to: GHSA-67hx-6x53-jw92","Warn: Project is vulnerable to: GHSA-93q8-gq69-wqmw","Warn: Project is vulnerable to: GHSA-v6h2-p8h4-qcjw","Warn: Project is vulnerable to: GHSA-grv7-fg5c-xmjg","Warn: Project is vulnerable to: GHSA-w8qv-6jwh-64r5","Warn: Project is vulnerable to: GHSA-3xgq-45jj-v275","Warn: Project is vulnerable to: GHSA-w573-4hg7-7wgq","Warn: Project is vulnerable to: GHSA-fjxv-7rqg-78g4","Warn: Project is vulnerable to: GHSA-43f8-2h32-f4cj","Warn: Project is vulnerable to: GHSA-896r-f27r-55mw","Warn: Project is vulnerable to: GHSA-9c47-m6qq-7p4h","Warn: Project is vulnerable to: GHSA-952p-6rrq-rcjv","Warn: Project is vulnerable to: GHSA-f8q6-p94x-37v3","Warn: Project is vulnerable to: GHSA-xvch-5gv4-984h","Warn: Project is vulnerable to: GHSA-hj48-42vr-x3v9","Warn: Project is vulnerable to: GHSA-hrpp-h998-j3pp","Warn: Project is vulnerable to: GHSA-p8p7-x288-28g6","Warn: Project is vulnerable to: GHSA-c2qf-rxjj-qqgw","Warn: Project is vulnerable to: GHSA-jgrx-mgxx-jf9v","Warn: Project is vulnerable to: GHSA-72xf-g2v4-qvf3","Warn: Project is vulnerable to: GHSA-j8xg-fqg3-53r7","Warn: Project is vulnerable to: GHSA-6fc8-4gx4-v693","Warn: Project is vulnerable to: GHSA-3h5v-q93c-6h6q"],"documentation":{"short":"Determines if the project has open, known unfixed vulnerabilities.","url":"https://github.com/ossf/scorecard/blob/f6ed084d17c9236477efd66e5b258b9d4cc7b389/docs/checks.md#vulnerabilities"}}]},"last_synced_at":"2025-08-18T09:21:36.834Z","repository_id":42661867,"created_at":"2025-08-18T09:21:36.834Z","updated_at":"2025-08-18T09:21:36.834Z"},"host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":286080680,"owners_count":28937757,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2026-01-31T08:53:31.997Z","status":"ssl_error","status_checked_at":"2026-01-31T08:51:38.521Z","response_time":128,"last_error":"SSL_connect returned=1 errno=0 peeraddr=140.82.121.5:443 state=error: unexpected eof while reading","robots_txt_status":"success","robots_txt_updated_at":"2025-07-24T06:49:26.215Z","robots_txt_url":"https://github.com/robots.txt","online":false,"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":["directed-graph","distances","floyd-warshall-algorithm","graph","npm-package","shortest-paths","shortestpath","typescript","weighted-graphs"],"created_at":"2026-01-31T09:48:45.895Z","updated_at":"2026-01-31T09:48:46.653Z","avatar_url":"https://github.com/dranidis.png","language":"TypeScript","funding_links":[],"categories":[],"sub_categories":[],"readme":"[![npm version](https://badge.fury.io/js/floyd-warshall-shortest.svg)](https://badge.fury.io/js/floyd-warshall-shortest)\n[![Build Status](https://travis-ci.com/dranidis/floyd-warshall-shortest.svg?branch=main)](https://travis-ci.com/dranidis/floyd-warshall-shortest)\n[![Coverage Status](https://coveralls.io/repos/github/dranidis/floyd-warshall-shortest/badge.svg)](https://coveralls.io/github/dranidis/floyd-warshall-shortest)\n[![Dependencies Status](https://status.david-dm.org/gh/dranidis/floyd-warshall-shortest.svg)](https://status.david-dm.org/gh/dranidis/floyd-warshall-shortest)\n\n# floyd-warshall-shortest\n\nThe Floyd–Warshall algorithm finds the shortest paths (and distances) in a directed weighted graph with positive or negative edge weights.\nFor more information read: https://en.wikipedia.org/wiki/Floyd%E2%80%93Warshall_algorithm\n\nThe package implements three functions returning\n\n- the shortestPath between two nodes\n- the shortestPath visiting all nodes in a list (in any order). This operation is quite slow for a long list of nodes (\u003e10), since it evaluates all permutations.\n- the shortest distance between two nodes\n\nUndirected graphs are supported by passing false as the second parameter to the constructor. In this case, for each edge passed to the constructor its symmetric edge is also added to the graph.\n\n## Install\n\n```\nnpm i floyd-warshall-shortest\n```\n\n## Usage\n\nThe following graph is used in the examples below:\n\n[![graph](https://upload.wikimedia.org/wikipedia/commons/thumb/3/3b/Shortest_path_with_direct_weights.svg/250px-Shortest_path_with_direct_weights.svg.png)](https://upload.wikimedia.org/wikipedia/commons/thumb/3/3b/Shortest_path_with_direct_weights.svg/250px-Shortest_path_with_direct_weights.svg.png)\n\n### Javascript\n\n```javascript\nfw = require('floyd-warshall-shortest');\n\nedges = [\n  { from: 'A', to: 'B', weight: 4 },\n  { from: 'A', to: 'C', weight: 2 },\n  { from: 'B', to: 'C', weight: 5 },\n  { from: 'B', to: 'D', weight: 10 },\n  { from: 'C', to: 'E', weight: 3 },\n  { from: 'E', to: 'D', weight: 4 },\n  { from: 'D', to: 'F', weight: 11 },\n];\n\ngraph = new fw.FloydWarshall(edges);\n\npath = graph.getShortestPath('A', 'F');\n// [ 'A', 'C', 'E', 'D', 'F' ]\ndistance = graph.getShortestDistance('A', 'F');\n// 20\npath = graph.getShortestVisitingPath(['A', 'B', 'F']);\n// [ 'A', 'B', 'D', 'F' ]\n```\n\n### Typescript\n\n```typescript\nimport { FloydWarshall, Edge } from 'floyd-warshall-shortest';\n\nconst edges: Edge\u003cstring\u003e[] = [\n    { from: 'A', to: 'B', weight: 4 },\n    { from: 'A', to: 'C', weight: 2 },\n    { from: 'B', to: 'C', weight: 5 },\n    { from: 'B', to: 'D', weight: 10 },\n    { from: 'C', to: 'E', weight: 3 },\n    { from: 'E', to: 'D', weight: 4 },\n    { from: 'D', to: 'F', weight: 11 },\n  ];\n  const graph = new FloydWarshall(edges, false); // undirected edges!!!\n\n  const path = graph.getShortestVisitingPath(['A', 'B', 'F']);\n  // ['B', 'A', 'C', 'E', 'D', 'F']\n\n  ....\n```\n\n## Available constructors\n\n```typescript\nconst nodes = ['a', 'b', 'c'];\nconst edges = [{ from: 'a', to: 'c', weight: 1 }];\n\n/**\n * FloydWarshall\u003cT\u003e(nodes: T[], edges: Edge\u003cT\u003e[], directed = true)\n *\n * nodes are explicitly specified.\n *\n */\n\n// creates a directed graph with the explicit set of nodes and edges.\nconst g1 = new FloydWarshall(nodes, edges);\n\n// creates an undirected graph with the explicit set of nodes and edges.\nconst g2 = new FloydWarshall(nodes, edges, false);\n\n/**\n * FloydWarshall\u003cT\u003e(edges: Edge\u003cT\u003e[], directed = true)\n *\n * nodes are implicitly defined from edges\n *\n */\n\n// creates a directed graph with the imllicit set of nodes: {'a', 'c'}\nconst g3 = new FloydWarshall(edges);\n\n// creates an undirected graph with the implicit set of nodes: {'a', 'c'}\nconst g4 = new FloydWarshall(edges, false);\n```\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fdranidis%2Ffloyd-warshall-shortest","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fdranidis%2Ffloyd-warshall-shortest","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fdranidis%2Ffloyd-warshall-shortest/lists"}