Lecture 9 : Graphs of DSA in Python | DSA in Python

Published: 26 June 2025
on channel: College Wallah

24,687

370

In this video, we dive deep into Graphs in Data Structures and Algorithms (DSA) using Python programming. Learn how to represent graphs using adjacency lists and matrices, understand graph traversal algorithms like BFS (Breadth-First Search) and DFS (Depth-First Search), and solve common graph problems in competitive programming and technical interviews.

🔥 Perfect for beginners and intermediate learners preparing for coding interviews, DSA exams, or brushing up on Python graph algorithms.

Video Timestamps :-
0:00 Introduction
5:03 Todays Agenda
7:29 Introduction to Graph Data Structure
11:35 Graph Terminologies
14:58 Graph Representation
23:09 Adjacency list
31:46 Adjacency Matrix
42:42 Graph Traversals
45:26 Breadth First Search
56:02 Depth First Search
1:07:24 Detect Cycle in Graph
1:16:59 Count No. of Connected Components
1:20:58 Problem - Number of Provinces
1:26:20 Assignment - Number of Islands
1:28:07 Shortest Path Algorithms
1:31:01 Dijkstra Algorithm
2:02:09 Other Shortest Path Algorithms
2:05:41 Problem - Network Delay Time
2:14:03 Minimum Spanning Tree
2:17:58 Prim's Algorithm
2:33:59 Kruskal's Algorithm
2:39:48 Topological Sorting
2:44:38 Kahn's Algorithm
2:44:48 Problem - Course Schedule
2:57:38 Problem - Course Schedule 2
3:00:00 Conclusion

📌Book your 1:1 career counselling session with our Experts, Fill the Google Form Now :- https://docs.google.com/forms/d/e/1FA...

Use "DSA20" Coupon Code to Get Extra 20% Off
📌DSA Courses- https://bit.ly/3E41OEV
📌Data Science- https://bit.ly/3PL7giA
📌Data Analytics- https://bit.ly/3EiFyHl
Use Coupon Code "FSD18" To Get Extra 18% Off
📌Full Stack Development- https://bit.ly/3EgSKwm
📌DevOps- https://bit.ly/3PK2zpp
Use Coupon Code "UIUX20" To Get Extra 20% Off
📌UI/UX Design- https://bit.ly/4jojXxj

Join Our WhatsApp and Telegram Community To Get All The Updates of Your Industry !!
📌Data Analytics -https://t.me/PW_Skills_DA
📌Full Stack Development - https://t.me/PW_Skills_FSD
📌Data Science - https://t.me/PW_Skills_DS
📌Devops & Cloud Computing - https://t.me/PW_Skills_Dev
UI/UX - https://t.me/PW_Skills_UIUX
‎📌Follow the Data Science | PW Skills channel on WhatsApp: https://whatsapp.com/channel/0029Vb5l...
‎📌Follow the UI/UX | PW Skills channel on WhatsApp: https://whatsapp.com/channel/0029Vb60...
‎📌Follow the Data Analytics | PW Skills channel on WhatsApp: https://whatsapp.com/channel/0029Vb64...
📌‎Follow the DevOps | PW Skills channel on WhatsApp: https://whatsapp.com/channel/0029Vb5r...
📌‎Follow the Full Stack Development | PW Skills channel on WhatsApp: https://whatsapp.com/channel/0029VbAc...

Lecture 9 : Graphs of DSA in Python | DSA in Python
#DSAinPython #PythonGraphs #GraphAlgorithms #PythonDSA #BFSDFS #CodingInterviewPrep #DataStructures #AlgorithmTutorial #PythonForBeginners #TechWithPython

On this page of the site you can watch the video online Lecture 9 : Graphs of DSA in Python | DSA in Python with a duration of hours minute second in good quality, which was uploaded by the user College Wallah 26 June 2025, share the link with friends and acquaintances, this video has already been watched 24,687 times on youtube and it was liked by 370 viewers. Enjoy your viewing!

48,554

276