{"id":22246325,"url":"https://github.com/llsaimur/contacttracing","last_synced_at":"2025-03-25T11:24:13.873Z","repository":{"id":234820145,"uuid":"789565697","full_name":"llsaimur/ContactTracing","owner":"llsaimur","description":"Contact Tracing (school project)","archived":false,"fork":false,"pushed_at":"2024-04-26T16:32:07.000Z","size":3866,"stargazers_count":0,"open_issues_count":0,"forks_count":1,"subscribers_count":1,"default_branch":"main","last_synced_at":"2025-01-30T10:29:36.551Z","etag":null,"topics":["cpp","data-structures","queue","treenode"],"latest_commit_sha":null,"homepage":"","language":"C++","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/llsaimur.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":"2024-04-20T22:59:42.000Z","updated_at":"2024-05-24T02:57:32.000Z","dependencies_parsed_at":"2024-04-26T17:44:54.999Z","dependency_job_id":"f67b6694-96a0-448e-9e1f-d5e73f8e088b","html_url":"https://github.com/llsaimur/ContactTracing","commit_stats":null,"previous_names":["llsaimur/contacttracing"],"tags_count":0,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/llsaimur%2FContactTracing","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/llsaimur%2FContactTracing/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/llsaimur%2FContactTracing/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/llsaimur%2FContactTracing/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/llsaimur","download_url":"https://codeload.github.com/llsaimur/ContactTracing/tar.gz/refs/heads/main","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":245450933,"owners_count":20617436,"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":["cpp","data-structures","queue","treenode"],"created_at":"2024-12-03T05:27:12.761Z","updated_at":"2025-03-25T11:24:13.833Z","avatar_url":"https://github.com/llsaimur.png","language":"C++","funding_links":[],"categories":[],"sub_categories":[],"readme":"# ContactTracing\r\n\r\nImplement a a data structure called \"ContactTree\" that will manage information about contacts between individuals.\r\n\t-ContactTree class is a blueprint for creating contacts tree objects\r\n\t-TreeNode class represents each node in the contact tree and contains patient information and a list of their direct contacts\r\n\r\nFunctionalities:\r\n\t-Adding Contacts: You can add a person to the contact tree and specify their direct contacts.\r\n\t-Deleting Contacts: You can remove a person and all their direct and indirect contacts from the tree.\r\n\t-Searching Contacts: You can look up a person's information by their unique identifier.\r\n\t-Displaying Information: You can display information about a person, their direct contacts, or the entire contact tree.\r\n\t-Tracing Infections: You can trace the source of infection by following the chain of contacts backward from an infected individual.\r\n\t-Size and Status: You can check the size of the contact tree and whether it's empty.\r\n\r\nImplementation:\r\n\tUsed queue as the linear data structure into which elements are inserted and from which they are retrived,\r\n\tuse breadth-first search algorithm to traverse the contact tree efficiently.","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fllsaimur%2Fcontacttracing","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fllsaimur%2Fcontacttracing","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fllsaimur%2Fcontacttracing/lists"}