Project
HyperMetro
Challenging
143 completions
~ 41 hours
4.2You will gain a better understanding of algorithms and data structures such as doubly linked list and graphs.
Provided by
JetBrains Academy
About
Have you ever been worried about getting lost in the subway? Do you need to find a faster route to your destination? Write an application that will help you better navigate the complicated metro system. You will practice concepts frequently tested in technical interviews at top tech companies.
Graduate project
This project covers the core topics of the Java Core course, making it sufficiently challenging to be a proud addition to your portfolio.
At least one graduate project is required to complete the course.
What you'll learn
Once you choose a project, we'll provide you with a study plan that includes all the necessary topics from your course to get it built. Here’s what awaits you:
With the help of a singly-linked list, make a representation of a simple one-line metro system.
Each line goes both ways: reflect two directions in your program and add a second metro line.
Connect the individual lines into a complex system.
Add the ability to find the shortest route from the passenger's location to their destination.
Using a weighted graph, add the ability to calculate the estimate travel time.
Update your program to fit any kind of metro system, even the most complex ones.
Reviews
6 months ago
I've learned about singly linked lists, doubly linked lists and Dijkstra's algorithm. Implemented generic classes having generics in their fields and classes.
2 years ago
Great project, excelent for applying Breadth-First search algorithm and Dijkstra's algorithm.
2 years ago
Learned about linked lists, learned really a lot about graphs, algorithms. Great project to practice for graph algorithms, practiced in parsing JSON, learned and used GSON for parsing
4.2
Learners who completed this project within the Java Core course rated it as follows: