We discussed our approach to our algorithm and agreed upon using a BFS. We decided to also use smaller test cases so we started by using the airport data from Greenland. These were the tasks we have done over this week :-
- Mohammed - Turned parsed data into a graph and wrote a class to build subgraphs using different filters. These subgraphs will be used for testing so we have varied datasets for our unit tests.
- Jeremy - Built project starter code and parsed data into structs representing airports and routes.
- Sriram - worked on the BFS, which is still in progress. Possible output functions were also investigated and we have agreed upon giving the airport(s), and the route(s), as our outputs.
We implemented Djikras, added weights to graphs, and made progress on graphical output.
- Mohammed - Implemented and tested Djikras algorithm, and added weights to graph structure.
- Jeremy - Worked on graphical output, and projected points from lat longitude form to its counterparts in pixel form.
- Sririam - Worked on BFS, continued to work on potential optimizations and education about BFS algorithm.
We finished BFS, added a input system and our graphical output is working.
- Mohammed - Fixed bugs and worked on input system.
- Jeremy - Added graphical output for Dijkstra and BFS.
- Sririam - Finished BFS.