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

Algorithmic Thinking (Part 1)
Rice University via Coursera
Algorithms
Indian Institute of Technology Bombay via edX
Algorithms on Graphs
University of California, San Diego via Coursera
Graph Algorithms
University of California, San Diego via edX
Graph Algorithms in Genome Sequencing
University of California, San Diego via edX