Graph Algorithms Crash Course (with Java)
Offered By: freeCodeCamp
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