A real life application of graph datastructure. Javafx project which uses advanced graph algorithms to find the shortest path between source and destination place in maps. UI is provided by UCSanDiego.
- Implemented Graphs in Java from scratch.
- Analyzed the performance of different implementations of Graphs.
- Worked with Java's built-in classes for fundamental data structures including: HashSet, HashMap, and PriorityQueue.
- Designed classes to solve a high-level process, including fields, methods, and inheritance relationships.
- Described and implemented several algorithms for graph search.
- Evaluated the performance of different graph search algorithms in different contexts.
- Used graphs and graph algorithms to plan routes using real data.
Special thanks to the course instructors : Mia Minnes, Leo Porter and Christine Alvarado.