Academic Project for the subject Data Structures and Algorithms. We have implemented a small map using pygame GUI and checked if the cities are connected by a road.
We have used the Data Structure Interval Tree to implement the searching of connecting roads in the maps.
To execute the program, you need to install pygame. It can be done by using pip.
pip install pygame
To run the program just type in the following command in the terminal.
python main.py
- Nihar Chitnis, 16IT232
- Shreyas Shankar, 16IT138
- Siddhant Waghjale, 16IT148
- Ritvik Arya, 16IT133