YoVDO

Graph Algorithms Crash Course (with Java)

Offered By: freeCodeCamp

Tags

Java Courses Breadth-First Search (BFS) Courses Depth-First Search (DFS) Courses Dijkstra's Algorithm Courses Graph Algorithms Courses Graph Traversal Courses

Course Description

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

Related Courses

Algorithms, Part I
Princeton University via Coursera
Introduction à la programmation orientée objet (en Java)
École Polytechnique Fédérale de Lausanne via Coursera
MongoDB for Java Developers
MongoDB University
Initiation à la programmation (en Java)
École Polytechnique Fédérale de Lausanne via Coursera
Intro to Java Programming
San Jose State University via Udacity