{"id":669145,"name":"phpalgorithms/dijkstra","ecosystem":"packagist","description":"Implementation of Dijkstra's algorithm.","homepage":"https://github.com/PHPAlgorithms/Dijkstra-s-algorithm","licenses":"MIT","normalized_licenses":["MIT"],"repository_url":"https://github.com/PHPAlgorithms/Dijkstra-s-algorithm","keywords_array":["php","math","graph","Algorithm","dijkstra","algorithms"],"namespace":"phpalgorithms","versions_count":12,"first_release_published_at":"2015-10-04T19:12:00.000Z","latest_release_published_at":"2016-04-09T18:54:14.000Z","latest_release_number":"v3.0.0","last_synced_at":"2026-09-16T12:52:26.248Z","created_at":"2022-04-07T10:41:30.391Z","updated_at":"2026-09-16T12:52:26.248Z","registry_url":"https://packagist.org/packages/phpalgorithms/dijkstra#","install_command":"composer require phpalgorithms/dijkstra","documentation_url":null,"metadata":{"funding":[]},"repo_metadata":{"id":34383111,"uuid":"38309693","full_name":"PHPAlgorithms/Dijkstra-s-algorithm","owner":"PHPAlgorithms","description":null,"archived":false,"fork":false,"pushed_at":"2016-06-09T09:55:51.000Z","size":74,"stargazers_count":5,"open_issues_count":1,"forks_count":0,"subscribers_count":1,"default_branch":"master","last_synced_at":"2025-11-27T14:32:37.462Z","etag":null,"topics":[],"latest_commit_sha":null,"homepage":null,"language":"PHP","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/PHPAlgorithms.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-06-30T13:06:53.000Z","updated_at":"2022-05-15T02:02:35.000Z","dependencies_parsed_at":"2022-08-24T14:23:40.888Z","dependency_job_id":null,"html_url":"https://github.com/PHPAlgorithms/Dijkstra-s-algorithm","commit_stats":null,"previous_names":[],"tags_count":12,"template":false,"template_full_name":null,"purl":"pkg:github/PHPAlgorithms/Dijkstra-s-algorithm","repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/PHPAlgorithms%2FDijkstra-s-algorithm","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/PHPAlgorithms%2FDijkstra-s-algorithm/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/PHPAlgorithms%2FDijkstra-s-algorithm/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/PHPAlgorithms%2FDijkstra-s-algorithm/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/PHPAlgorithms","download_url":"https://codeload.github.com/PHPAlgorithms/Dijkstra-s-algorithm/tar.gz/refs/heads/master","sbom_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/PHPAlgorithms%2FDijkstra-s-algorithm/sbom","scorecard":null,"host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":286080680,"owners_count":36779519,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2026-08-06T04:43:03.162Z","status":"online","status_checked_at":"2026-08-19T02:00:06.185Z","response_time":54,"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":"PHPAlgorithms","name":"PHPAlgorithms","uuid":"14985191","kind":"organization","description":"","email":"phpalgorithms@gmail.com","website":null,"location":null,"twitter":null,"company":null,"icon_url":"https://avatars.githubusercontent.com/u/14985191?v=4","repositories_count":4,"last_synced_at":"2023-03-02T16:20:44.169Z","metadata":{"has_sponsors_listing":false},"html_url":"https://github.com/PHPAlgorithms","funding_links":[],"total_stars":null,"followers":null,"following":null,"created_at":"2022-11-13T07:42:47.541Z","updated_at":"2023-03-02T16:20:44.185Z","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/PHPAlgorithms","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/PHPAlgorithms/repositories"},"tags":[{"name":"v3.0.1-alpha.1","sha":"3cc3471277d6aadbb21d9e734f415609e5ca44aa","kind":"commit","published_at":"2016-06-09T09:54:49.000Z","download_url":"https://codeload.github.com/PHPAlgorithms/Dijkstra-s-algorithm/tar.gz/v3.0.1-alpha.1","html_url":"https://github.com/PHPAlgorithms/Dijkstra-s-algorithm/releases/tag/v3.0.1-alpha.1","dependencies_parsed_at":null,"dependency_job_id":null,"purl":"pkg:github/PHPAlgorithms/Dijkstra-s-algorithm@v3.0.1-alpha.1","tag_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/PHPAlgorithms%2FDijkstra-s-algorithm/tags/v3.0.1-alpha.1","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/PHPAlgorithms%2FDijkstra-s-algorithm/tags/v3.0.1-alpha.1/manifests"},{"name":"v3.0.0","sha":"d86569aec7575e2b3ec79ac9bc3426915688bd1a","kind":"commit","published_at":"2016-04-09T18:54:14.000Z","download_url":"https://codeload.github.com/PHPAlgorithms/Dijkstra-s-algorithm/tar.gz/v3.0.0","html_url":"https://github.com/PHPAlgorithms/Dijkstra-s-algorithm/releases/tag/v3.0.0","dependencies_parsed_at":null,"dependency_job_id":null,"purl":"pkg:github/PHPAlgorithms/Dijkstra-s-algorithm@v3.0.0","tag_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/PHPAlgorithms%2FDijkstra-s-algorithm/tags/v3.0.0","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/PHPAlgorithms%2FDijkstra-s-algorithm/tags/v3.0.0/manifests"},{"name":"v3.0.0-alpha.2","sha":"f52c87fa31b5008b08af1c96a5a17d3877560966","kind":"commit","published_at":"2016-04-08T10:47:58.000Z","download_url":"https://codeload.github.com/PHPAlgorithms/Dijkstra-s-algorithm/tar.gz/v3.0.0-alpha.2","html_url":"https://github.com/PHPAlgorithms/Dijkstra-s-algorithm/releases/tag/v3.0.0-alpha.2","dependencies_parsed_at":null,"dependency_job_id":null,"purl":"pkg:github/PHPAlgorithms/Dijkstra-s-algorithm@v3.0.0-alpha.2","tag_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/PHPAlgorithms%2FDijkstra-s-algorithm/tags/v3.0.0-alpha.2","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/PHPAlgorithms%2FDijkstra-s-algorithm/tags/v3.0.0-alpha.2/manifests"},{"name":"v3.0.0-alpha.1","sha":"d87d8ad2efbb68861bd646e7fac357040f50e0e7","kind":"commit","published_at":"2016-04-07T22:42:02.000Z","download_url":"https://codeload.github.com/PHPAlgorithms/Dijkstra-s-algorithm/tar.gz/v3.0.0-alpha.1","html_url":"https://github.com/PHPAlgorithms/Dijkstra-s-algorithm/releases/tag/v3.0.0-alpha.1","dependencies_parsed_at":null,"dependency_job_id":null,"purl":"pkg:github/PHPAlgorithms/Dijkstra-s-algorithm@v3.0.0-alpha.1","tag_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/PHPAlgorithms%2FDijkstra-s-algorithm/tags/v3.0.0-alpha.1","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/PHPAlgorithms%2FDijkstra-s-algorithm/tags/v3.0.0-alpha.1/manifests"},{"name":"v2.3.0-rc","sha":"195fbe0f36384536d20d7e49e455b4ddba289476","kind":"commit","published_at":"2015-12-09T11:14:05.000Z","download_url":"https://codeload.github.com/PHPAlgorithms/Dijkstra-s-algorithm/tar.gz/v2.3.0-rc","html_url":"https://github.com/PHPAlgorithms/Dijkstra-s-algorithm/releases/tag/v2.3.0-rc","dependencies_parsed_at":null,"dependency_job_id":null,"purl":"pkg:github/PHPAlgorithms/Dijkstra-s-algorithm@v2.3.0-rc","tag_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/PHPAlgorithms%2FDijkstra-s-algorithm/tags/v2.3.0-rc","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/PHPAlgorithms%2FDijkstra-s-algorithm/tags/v2.3.0-rc/manifests"},{"name":"v2.2.2","sha":"47991e8ae17f955d8b9c7e8ece356d2d1bb67cd5","kind":"commit","published_at":"2015-11-27T15:41:49.000Z","download_url":"https://codeload.github.com/PHPAlgorithms/Dijkstra-s-algorithm/tar.gz/v2.2.2","html_url":"https://github.com/PHPAlgorithms/Dijkstra-s-algorithm/releases/tag/v2.2.2","dependencies_parsed_at":null,"dependency_job_id":null,"purl":"pkg:github/PHPAlgorithms/Dijkstra-s-algorithm@v2.2.2","tag_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/PHPAlgorithms%2FDijkstra-s-algorithm/tags/v2.2.2","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/PHPAlgorithms%2FDijkstra-s-algorithm/tags/v2.2.2/manifests"},{"name":"v2.2.1","sha":"da56042fefb1a7cf17df8e31758f84ee72f6b492","kind":"commit","published_at":"2015-11-27T15:08:51.000Z","download_url":"https://codeload.github.com/PHPAlgorithms/Dijkstra-s-algorithm/tar.gz/v2.2.1","html_url":"https://github.com/PHPAlgorithms/Dijkstra-s-algorithm/releases/tag/v2.2.1","dependencies_parsed_at":null,"dependency_job_id":null,"purl":"pkg:github/PHPAlgorithms/Dijkstra-s-algorithm@v2.2.1","tag_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/PHPAlgorithms%2FDijkstra-s-algorithm/tags/v2.2.1","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/PHPAlgorithms%2FDijkstra-s-algorithm/tags/v2.2.1/manifests"},{"name":"v2.2.0","sha":"e922259a7264073f946dbc7724d21f0d0b8bb75c","kind":"commit","published_at":"2015-11-27T14:53:41.000Z","download_url":"https://codeload.github.com/PHPAlgorithms/Dijkstra-s-algorithm/tar.gz/v2.2.0","html_url":"https://github.com/PHPAlgorithms/Dijkstra-s-algorithm/releases/tag/v2.2.0","dependencies_parsed_at":null,"dependency_job_id":null,"purl":"pkg:github/PHPAlgorithms/Dijkstra-s-algorithm@v2.2.0","tag_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/PHPAlgorithms%2FDijkstra-s-algorithm/tags/v2.2.0","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/PHPAlgorithms%2FDijkstra-s-algorithm/tags/v2.2.0/manifests"},{"name":"v2.1.0","sha":"20cea45854a2937a05325430d885713b593e77b3","kind":"commit","published_at":"2015-11-27T12:47:42.000Z","download_url":"https://codeload.github.com/PHPAlgorithms/Dijkstra-s-algorithm/tar.gz/v2.1.0","html_url":"https://github.com/PHPAlgorithms/Dijkstra-s-algorithm/releases/tag/v2.1.0","dependencies_parsed_at":null,"dependency_job_id":null,"purl":"pkg:github/PHPAlgorithms/Dijkstra-s-algorithm@v2.1.0","tag_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/PHPAlgorithms%2FDijkstra-s-algorithm/tags/v2.1.0","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/PHPAlgorithms%2FDijkstra-s-algorithm/tags/v2.1.0/manifests"},{"name":"v2.0.0","sha":"48f643ce6fb27d6d855efa1e803812230847b1b9","kind":"commit","published_at":"2015-11-27T10:25:46.000Z","download_url":"https://codeload.github.com/PHPAlgorithms/Dijkstra-s-algorithm/tar.gz/v2.0.0","html_url":"https://github.com/PHPAlgorithms/Dijkstra-s-algorithm/releases/tag/v2.0.0","dependencies_parsed_at":null,"dependency_job_id":null,"purl":"pkg:github/PHPAlgorithms/Dijkstra-s-algorithm@v2.0.0","tag_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/PHPAlgorithms%2FDijkstra-s-algorithm/tags/v2.0.0","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/PHPAlgorithms%2FDijkstra-s-algorithm/tags/v2.0.0/manifests"},{"name":"v1.1.0","sha":"fcc66c1e48551163020bc04827f91845ea860613","kind":"commit","published_at":"2015-10-05T14:57:51.000Z","download_url":"https://codeload.github.com/PHPAlgorithms/Dijkstra-s-algorithm/tar.gz/v1.1.0","html_url":"https://github.com/PHPAlgorithms/Dijkstra-s-algorithm/releases/tag/v1.1.0","dependencies_parsed_at":null,"dependency_job_id":null,"purl":"pkg:github/PHPAlgorithms/Dijkstra-s-algorithm@v1.1.0","tag_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/PHPAlgorithms%2FDijkstra-s-algorithm/tags/v1.1.0","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/PHPAlgorithms%2FDijkstra-s-algorithm/tags/v1.1.0/manifests"},{"name":"v1.0.0","sha":"6c71c2e0dac975fda87b99a0a453e1d02fea54d5","kind":"commit","published_at":"2015-10-04T19:12:00.000Z","download_url":"https://codeload.github.com/PHPAlgorithms/Dijkstra-s-algorithm/tar.gz/v1.0.0","html_url":"https://github.com/PHPAlgorithms/Dijkstra-s-algorithm/releases/tag/v1.0.0","dependencies_parsed_at":null,"dependency_job_id":null,"purl":"pkg:github/PHPAlgorithms/Dijkstra-s-algorithm@v1.0.0","tag_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/PHPAlgorithms%2FDijkstra-s-algorithm/tags/v1.0.0","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/PHPAlgorithms%2FDijkstra-s-algorithm/tags/v1.0.0/manifests"}]},"repo_metadata_updated_at":"2026-08-20T19:56:57.818Z","dependent_packages_count":0,"downloads":190,"downloads_period":"total","dependent_repos_count":1,"rankings":{"downloads":36.063836562098,"dependent_repos_count":22.29130635231548,"dependent_packages_count":18.34502046627967,"stargazers_count":12.586202943446793,"forks_count":27.268165574367607,"docker_downloads_count":null,"average":23.31090637970151},"purl":"pkg:composer/phpalgorithms/dijkstra","advisories":[],"docker_usage_url":"https://docker.ecosyste.ms/usage/packagist/phpalgorithms/dijkstra","docker_dependents_count":null,"docker_downloads_count":null,"usage_url":"https://repos.ecosyste.ms/usage/packagist/phpalgorithms/dijkstra","dependent_repositories_url":"https://repos.ecosyste.ms/api/v1/usage/packagist/phpalgorithms/dijkstra/dependencies","status":null,"funding_links":[],"critical":null,"issue_metadata":{"last_synced_at":"2026-08-19T08:03:36.199Z","issues_count":9,"pull_requests_count":0,"avg_time_to_close_issue":2962264.25,"avg_time_to_close_pull_request":null,"issues_closed_count":8,"pull_requests_closed_count":0,"pull_request_authors_count":0,"issue_authors_count":1,"avg_comments_per_issue":0.2222222222222222,"avg_comments_per_pull_request":null,"merged_pull_requests_count":0,"bot_issues_count":0,"bot_pull_requests_count":0,"past_year_issues_count":0,"past_year_pull_requests_count":0,"past_year_avg_time_to_close_issue":null,"past_year_avg_time_to_close_pull_request":null,"past_year_issues_closed_count":0,"past_year_pull_requests_closed_count":0,"past_year_pull_request_authors_count":0,"past_year_issue_authors_count":0,"past_year_avg_comments_per_issue":null,"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/PHPAlgorithms%2FDijkstra-s-algorithm/issues","maintainers":[],"active_maintainers":[]},"versions_url":"https://packages.ecosyste.ms/api/v1/registries/packagist.org/packages/phpalgorithms%2Fdijkstra/versions","version_numbers_url":"https://packages.ecosyste.ms/api/v1/registries/packagist.org/packages/phpalgorithms%2Fdijkstra/version_numbers","latest_version_url":"https://packages.ecosyste.ms/api/v1/registries/packagist.org/packages/phpalgorithms%2Fdijkstra/latest_version","dependent_packages_url":"https://packages.ecosyste.ms/api/v1/registries/packagist.org/packages/phpalgorithms%2Fdijkstra/dependent_packages","related_packages_url":"https://packages.ecosyste.ms/api/v1/registries/packagist.org/packages/phpalgorithms%2Fdijkstra/related_packages","codemeta_url":"https://packages.ecosyste.ms/api/v1/registries/packagist.org/packages/phpalgorithms%2Fdijkstra/codemeta","maintainers":[{"uuid":"ventaquil","login":"ventaquil","name":null,"email":null,"url":null,"packages_count":7,"html_url":"https://packagist.org/users/ventaquil","role":null,"created_at":"2022-11-20T07:25:54.657Z","updated_at":"2022-11-20T07:25:54.657Z","packages_url":"https://packages.ecosyste.ms/api/v1/registries/packagist.org/maintainers/ventaquil/packages"}]}