{"id":22268061,"url":"https://github.com/coac/shortestpath-java","last_synced_at":"2025-03-25T14:44:36.133Z","repository":{"id":80202903,"uuid":"51075841","full_name":"Coac/ShortestPath-Java","owner":"Coac","description":":twisted_rightwards_arrows: Shortest path algorithm java implementation","archived":false,"fork":false,"pushed_at":"2016-02-04T15:47:32.000Z","size":5,"stargazers_count":3,"open_issues_count":0,"forks_count":0,"subscribers_count":3,"default_branch":"master","last_synced_at":"2025-01-30T13:29:02.704Z","etag":null,"topics":[],"latest_commit_sha":null,"homepage":"","language":"Java","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":null,"status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/Coac.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":null,"code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null}},"created_at":"2016-02-04T12:55:07.000Z","updated_at":"2020-05-16T18:20:34.000Z","dependencies_parsed_at":"2023-04-27T01:00:27.795Z","dependency_job_id":null,"html_url":"https://github.com/Coac/ShortestPath-Java","commit_stats":null,"previous_names":[],"tags_count":0,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Coac%2FShortestPath-Java","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Coac%2FShortestPath-Java/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Coac%2FShortestPath-Java/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Coac%2FShortestPath-Java/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/Coac","download_url":"https://codeload.github.com/Coac/ShortestPath-Java/tar.gz/refs/heads/master","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":245485691,"owners_count":20623237,"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","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":[],"created_at":"2024-12-03T11:10:34.358Z","updated_at":"2025-03-25T14:44:36.124Z","avatar_url":"https://github.com/Coac.png","language":"Java","funding_links":[],"categories":[],"sub_categories":[],"readme":"# ShortestPath-Java\nA Java implementation of shortest path algorithm.\nDijkstra is an example of implementation\n\n## Package matrix\nThis package contains all the class related to the matrix implementation.\nIMatrixParser parse a file, String or a stream to return a Matrix.\n\n## Package shortestpath\nIf you want to implement other shortest path algortithm, you can extend it with AbstractShortestPath.\nThus the class will be connected to the project.\nDijkstra algorithm is working\n\n## Example\nWith the actual MatrixParser and Dijkstra\u003c/br\u003e\nInput : \n```\n10\t\t\t\t\t\t\t\t\t\n999\t1\t9\t999\t999\t999\t999\t999\t999\t999\n999\t999\t999\t5\t999\t1\t999\t999\t999\t999\n999\t999\t999\t999\t999\t999\t2\t999\t999\t999\n999\t999\t999\t999\t3\t999\t999\t999\t999\t999\n999\t999\t999\t999\t999\t999\t999\t4\t999\t999\n999\t999\t1\t6\t8\t999\t4\t999\t999\t999\n999\t999\t999\t999\t999\t999\t999\t1\t999\t999\n999\t999\t999\t999\t1\t999\t999\t999\t2\t5\n999\t999\t999\t999\t999\t999\t999\t999\t999\t1\n999\t999\t999\t999\t999\t999\t999\t999\t999\t999\n```\n\nOutput : \n```\n0 [0]\n1 [0, 1]\n3 [0, 1, 5, 2]\n6 [0, 1, 3]\n7 [0, 1, 5, 2, 6, 7, 4]\n2 [0, 1, 5]\n5 [0, 1, 5, 2, 6]\n6 [0, 1, 5, 2, 6, 7]\n8 [0, 1, 5, 2, 6, 7, 8]\n9 [0, 1, 5, 2, 6, 7, 8, 9]\n```\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fcoac%2Fshortestpath-java","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fcoac%2Fshortestpath-java","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fcoac%2Fshortestpath-java/lists"}