In this project you will use the adjacency list data structure and other data structures to find the shortest distance between a set of towns loaded from a file.
Process Map Data using C++ Adjacency List Shortest Path
Process Map Data using C++ Adjacency List Shortest Path
Instructor: David Dalsveen
Access provided by Ecole Centrale Casablanca
Learn, practice, and apply job-ready skills with expert guidance
Intermediate level
Recommended experience
2 hours
Learn at your own pace
Hands-on learning
What you'll learn
Create an Adjacency List using a Vector where Each entry is a C++ Linked List.
Add a C++ function to find the shortest paths to each vertex from the source vertex.
Add the a C++ function to populate the adjacency list of edges from a file.
Skills you'll practice
Details to know
Shareable certificate
Add to your LinkedIn profile
Taught in English
No downloads or installation required
Only available on desktop
See how employees at top companies are mastering in-demand skills
Learn, practice, and apply job-ready skills in less than 2 hours
- Receive training from industry experts
- Gain hands-on experience solving real-world job tasks
- Build confidence using the latest tools and technologies
About this Guided Project
Learn step-by-step
In a video that plays in a split-screen with your work area, your instructor will walk you through these steps:
Analyze the shortest distance problem and Create the C++ Edge Class.
Create an Adjacency List using a Vector where Each entry is a C++ Linked List.
Add a C++ function to find minimum distance between the source vertex and the other vertices.
Add the C++ function to find the shortest paths to each vertex from the source vertex.
Add the function to populate the adjacency list of edges from a file using a C++ Map container.
Recommended experience
Learners should be familiar with essentials of C++ Classes and Objects, including Constructors, Instance methods, and functions.
3 project images
Instructor
Offered by
How you'll learn
Skill-based, hands-on learning
Practice new skills by completing job-related tasks.
Expert guidance
Follow along with pre-recorded videos from experts using a unique side-by-side interface.
No downloads or installation required
Access the tools and resources you need in a pre-configured cloud workspace.
Available only on desktop
This Guided Project is designed for laptops or desktop computers with a reliable Internet connection, not mobile devices.
Why people choose Coursera for their career
Felipe M.
Learner since 2018
"To be able to take courses at my own pace and rhythm has been an amazing experience. I can learn whenever it fits my schedule and mood."
Jennifer J.
Learner since 2020
"I directly applied the concepts and skills I learned from my courses to an exciting new project at work."
Larry W.
Learner since 2021
"When I need courses on topics that my university doesn't offer, Coursera is one of the best places to go."
Chaitanya A.
"Learning isn't just about being better at your job: it's so much more than that. Coursera allows me to learn without limits."
You might also like
Coursera Project Network
Stanford University
