Graph Algorithms Crash Course (with Java)

Learn how to use the graph data structures in this full tutorial for beginners. A Graph data structures is a non-linear data structure consisting of vertices and edges. They are used to solve many real-word problems and are commonly needed to solve coding challenges. The course uses Java.

⭐️ Course Contents ⭐️
⌨️ (0:00:00) Introduction to Graphs
⌨️ (0:01:35) Graphical Explanation
⌨️ (0:03:21) Code Implementation
⌨️ (0:06:41) Vertex class
⌨️ (0:09:33) Edge class
⌨️ (0:17:46) Graph class
⌨️ (0:28:06) main method
⌨️ (0:31:31) compile and run
⌨️ (0:32:55) Introduction to Graph Traversals
⌨️ (0:34:49) Traversal Orders
⌨️ (0:35:35) DFS Traversal (Graphical Explanation)
⌨️ (0:41:56) Code Implementation of DFS
⌨️ (0:51:39) BFS Traversal (Graphical Explanation)
⌨️ (0:54:23) Code Implementation of BFS
⌨️ (1:01:09) Compile and Run
⌨️ (1:01:55) Introduction to Dijkstra's Algorithm
⌨️ (1:02:25) Graphical Explanation
⌨️ (1:08:56) Code Implementation
⌨️ (1:12:22) Priority Queue
⌨️ (1:16:31) Iterating through the vertices
⌨️ (1:19:48) while loop
⌨️ (1:28:17) helper method
⌨️ (1:29:56) compile and run
⌨️ (1:30:21) problem occurred
⌨️ (1:30:31) shortestPathBetween()
⌨️ (1:37:27) fix to the problem
⌨️ (1:38:36) Successful Compile and Run

🎉 Thanks to our Champion and Sponsor supporters:
👾 Nattira Maneerat
👾 Heather Wcislo
👾 Serhiy Kalinets
👾 Erdeniz Unvan
👾 Justin Hual
👾 Agustín Kussrow
👾 Otis Morgan

--

[CodingCleverly]

Thank you once again for this fantastic opportunity. I'd like to announce that I'll be doing an Ultimate Data Structures and Algorithms Series on my channel.
New videos will be uploaded every Saturday and Wednesday.

[user]

This guy is awful at explaining things but yeah free tutorial so it’s fairly good

[junyorff]

The course is awesome, and the birds on the background make it perfect.

[peeyushkumarsingh]

Was just about to study this...and then this video dropped ...thanks team freecodecamp

[diegocassinera]

The code described here has tons of bugs. For example adding a edge via the Graph class has different result as adding one directly by the edge. A deleted edge, is removed from the edge list, however if the edge had vertexes pointing to it those connections are left in place.

[frosty_teacup]

This was the absolute most PERECT time for this. I'm taking my DSA course at uni right now and I really need to know this to start practicing Leetcode! I'm also only familiar with Java right now so I was thinking where I would find the time to get comfortable enough with Python in order to start doing questions. You've solved so many of my problems FCC! 👍🏻

[jasimleskeboy]

I was searching for a graph video in java surprisingly I got this video instantly. How cool is that

[blackmagician]

There is typo at 1:22:48 The correct line should be
int alternative = + edge.getWeight();
Basically we need to add the distances separately and not inside distances.get(). Hope everyone gets the point.

[anuraggoswami]

For more depth watch take u forward new graph playlist

[b_charlie_d]

Thanks for expanding my understanding of graphs. : )

[watamote]

I'm at a beginner level
Please make a video on Graph algorithm with python

[gamifycoding]

Graph Algorithms in Java us very very helpful

[belalelhagrasy]

Guys what is the best book or free course to learn computer architecture?

[mohammedsalmanali]

Needed so much at this time. I was about to start Graphs

[JassCodes]

Thank You..
This is very much needed for me 🙂

[shady]

nah this is scary, i searched for Graph course IN JAVA today on youtube... this drops after 2 hours...

[КонстантинЕфимов-хв]

I think, you may use the number of years of friendship between Peter and Jordan for weighted graph.

[blackmagician]

Hi @CodingCleverly any specific reason for not using Map instead of Dictionary in Dijkstra algo? As many of recent Java devs are not comfortable/familiar with Dictionary.

[farisabufarha]

what's the difference between this video and the previous one u published ?

[akr]

he sure likes long variable/method names