Class Central is learner-supported. When you buy through links on our site, we may earn an affiliate commission.

freeCodeCamp

Graph Algorithms Crash Course (with Java)

via freeCodeCamp

Overview

Google, IBM & Meta Certificates – 40% Off
One Coursera Plus subscription covers most Professional Certificates on Coursera.
Unlock All Certificates
This crash course introduces graph representations and implements depth-first search, breadth-first search, and Dijkstra’s algorithm in Java, including compilation and execution.

Syllabus

⌨️ Introduction to Graphs
⌨️ Graphical Explanation
⌨️ Code Implementation
⌨️ Vertex class
⌨️ Edge class
⌨️ Graph class
⌨️ main method
⌨️ compile and run
⌨️ Introduction to Graph Traversals
⌨️ Traversal Orders
⌨️ DFS Traversal Graphical Explanation
⌨️ Code Implementation of DFS
⌨️ BFS Traversal Graphical Explanation
⌨️ Code Implementation of BFS
⌨️ Compile and Run
⌨️ Introduction to Dijkstra's Algorithm
⌨️ Graphical Explanation
⌨️ Code Implementation
⌨️ Priority Queue
⌨️ Iterating through the vertices
⌨️ while loop
⌨️ helper method
⌨️ compile and run
⌨️ problem occurred
⌨️ shortestPathBetween
⌨️ fix to the problem
⌨️ Successful Compile and Run

Taught by

freeCodeCamp.org

Reviews

Start your review of Graph Algorithms Crash Course (with Java)

Never Stop Learning.

Get personalized course recommendations, track subjects and courses with reminders, and more.

Someone learning on their laptop while sitting on the floor.