Graph Data Structure | Part 3 | Adjacency Matrix Representation and Operations

Representing a graph data structure via a adjacency matrix.

Chapters:
00:00 - Intro
00:41 - Adjacency Matrix
07:26 - Code (initialize Graph)
08:52 - Code (Add/Remove Edges)
11:15 - Code (Add/Remove Vertices)
14:37 - Pros & Cons
16:39 - Final Thoughts

📚 Links to topics I talk about in the video:

📖 Reference Books:

🎥 My Recording Gear:

💻 Get Social 💻

#graphs #programming #interview

[nandanihada]

Awesome explanation! You broke down the steps so well, making it easy to follow. Thanks for the clear and detailed walkthrough!

[CodeWithVision]

Thanks alot, this series has been so helpful, hopefully by tomorrow my graph concepts will be super clear. I'm so grateful.

[madanmohan]

Nikhil, You have amazing skills to explain complex topics in an easy to understand way. Have you tried to run removeVertex(int V) code ? You are allocating one lesser row/col in new adj matrix but while storing values into it, you are storing values at same row/col as old adj matrix which has one more row/col. Won't this code give index out of bounds error/exception ?

[nandhakumarkr]

This is crystal clear and you have cleared all my doubts and I am really thankful to you for your efforts and time.

[gabriellagarcia]

i love how much he talks with his hands

[gopalkarane]

Thanks a lot for all the effort you are putting in!

[PhilipMaessoumi]

I use your videos to complement NeetCode's videos. NeetCode's videos are already quite good, but your explanations are crystal clear.

[Radhe_Krishna]

i have shaerd your channel every where like whatsapp linkedin etc mst pdate ho sir

[Radhe_Krishna]

sir regular video upload kro maine apne sare friend ko recommende kiya h apka channel.bahut achha content h

[priyanshpandey]

Sir bahut acha samghate hai ap java me please sir Leedcode ki hard prolem and ye dsa vali series video daily dala kijiye please sir

[devanshusharma]

Is it removeVertex condition is correct?
it is little bit confusing. why error will not come for newAdjMatrix if size less then 1 and trying to read and write with same index.
Can you please explain ?

[priyanshpandey]

Sir please concept ekdam samghe a jata hai please sir daily video bnaya kijiye sir 10 minutes ka but daily sir please ❤❤❤❤❤ sir LinkedIn ka contact accept kr lejeye please sir❤❤