{"id":17662420,"url":"https://github.com/onkolahmet/hop_distance_using_bfs_algorithm","last_synced_at":"2025-08-01T10:03:11.899Z","repository":{"id":115719971,"uuid":"253880384","full_name":"onkolahmet/hop_distance_using_BFS_algorithm","owner":"onkolahmet","description":"calculating hop-distance between devices using adjacency list and BFS algorithm","archived":false,"fork":false,"pushed_at":"2020-10-23T22:48:35.000Z","size":7,"stargazers_count":0,"open_issues_count":0,"forks_count":0,"subscribers_count":2,"default_branch":"master","last_synced_at":"2025-02-05T13:24:44.655Z","etag":null,"topics":["bfs-algorithm"],"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/onkolahmet.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,"governance":null,"roadmap":null,"authors":null,"dei":null,"publiccode":null,"codemeta":null}},"created_at":"2020-04-07T18:34:13.000Z","updated_at":"2020-10-23T22:48:37.000Z","dependencies_parsed_at":"2023-07-02T19:30:47.584Z","dependency_job_id":null,"html_url":"https://github.com/onkolahmet/hop_distance_using_BFS_algorithm","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/onkolahmet%2Fhop_distance_using_BFS_algorithm","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/onkolahmet%2Fhop_distance_using_BFS_algorithm/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/onkolahmet%2Fhop_distance_using_BFS_algorithm/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/onkolahmet%2Fhop_distance_using_BFS_algorithm/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/onkolahmet","download_url":"https://codeload.github.com/onkolahmet/hop_distance_using_BFS_algorithm/tar.gz/refs/heads/master","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":246311680,"owners_count":20757179,"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":["bfs-algorithm"],"created_at":"2024-10-23T18:22:26.387Z","updated_at":"2025-03-30T11:27:55.441Z","avatar_url":"https://github.com/onkolahmet.png","language":"Java","funding_links":[],"categories":[],"sub_categories":[],"readme":"# hop_distance_using_BFS_algorithm\ncalculating hop-distance between devices using adjacency list and BFS algorithm.\n\nSuppose that there are n laptops each containing a wireless transmitter. For each laptop i,\nfollowing information are known:\n- Position, (xi\n, yi),\n\n- Wireless transmission range, ri \u003cbr /\u003e\n\nThat is, we can imagine that the wireless range of laptop i is a circle centered at (xi\n, yi) with radius ri . We say that the laptops i and j can communicate if their wireless ranges overlap. \u003cbr /\u003e\u003cbr /\u003e\n Of course, not every laptop can communicate with every other laptop, but laptops can send\nmessages by using intermediate laptops as routers. Hop distance h(i, j) is defined as the\nminimum number of intermediate laptops used to send a message from laptop i to laptop j.\n\u003cbr /\u003e\u003cbr /\u003eFor example, if two laptops can communicate directly, the hop distance between them is 1.\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fonkolahmet%2Fhop_distance_using_bfs_algorithm","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fonkolahmet%2Fhop_distance_using_bfs_algorithm","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fonkolahmet%2Fhop_distance_using_bfs_algorithm/lists"}