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

Dive into a comprehensive tutorial on graph algorithms using Java, designed for beginners. Master the fundamentals of graph data structures, a powerful non-linear structure consisting of vertices and edges used to solve real-world problems and coding challenges. Learn to implement graph classes, explore traversal techniques like Depth-First Search (DFS) and Breadth-First Search (BFS), and understand Dijkstra's algorithm for finding shortest paths. Follow along with code implementations, graphical explanations, and practical examples to solidify your understanding. By the end of this crash course, gain the skills to work with graph algorithms confidently, enhancing your problem-solving abilities in computer science and software development.

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.