Graph algorithms and data structures are used to solve many real-word problems and are commonly needed to solve coding challenges. A graph data structure is a non-linear data structure consisting of vertices and edges.
We just published a course on the freeCodeCamp.org YouTube channel that will help you learn how to use and implement graph data structures with Java.
Haris from Coding Cleverly teaches the graph course using Java. Haris is extremely knowledgable in algorithms and data structures.
Here are the sections covered in this course:
- 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 (Graphcial Explanation)
- Code Implementation of BFS
- Compile and Run
- Introduction to Dijkstra's Algorithm
- Graphical Explanation
- Code Implementation
- Priority Queue
- Interating through the vertices
- while loop
- helper method
- compile and run
- problem occured
- shortestPathBetween()
- fix to the problem
- Successful Compile and Run
Watch the full course below or on the freeCodeCamp.org YouTube channel (2-hour watch).