https://github.com/llsaimur/contacttracing

https://github.com/llsaimur/contacttracing

Last synced: 21 days ago
JSON representation

• Host: GitHub
• URL: https://github.com/llsaimur/contacttracing
• Owner: llsaimur
• Created: 2024-04-20T22:59:42.000Z (8 months ago)
• Default Branch: main
• Last Pushed: 2024-04-26T16:32:07.000Z (8 months ago)
• Last Synced: 2024-04-26T17:46:29.279Z (8 months ago)
• Language: C++
• Size: 3.69 MB
• Stars: 0
• Watchers: 1
• Forks: 1
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
# ContactTracing

Implement a a data structure called "ContactTree" that will manage information about contacts between individuals.

	-ContactTree class is a blueprint for creating contacts tree objects

	-TreeNode class represents each node in the contact tree and contains patient information and a list of their direct contacts

Functionalities:

	-Adding Contacts: You can add a person to the contact tree and specify their direct contacts.

	-Deleting Contacts: You can remove a person and all their direct and indirect contacts from the tree.

	-Searching Contacts: You can look up a person's information by their unique identifier.

	-Displaying Information: You can display information about a person, their direct contacts, or the entire contact tree.

	-Tracing Infections: You can trace the source of infection by following the chain of contacts backward from an infected individual.

	-Size and Status: You can check the size of the contact tree and whether it's empty.

Implementation:

	Used queue as the linear data structure into which elements are inserted and from which they are retrived,

	use breadth-first search algorithm to traverse the contact tree efficiently.