Graphs: Edge List, Adjacency Matrix, Adjacency List, DFS, BFS - DSA Course in Python Lecture 11

Code solutions in Python, Java, C++ and JS can be found at my GitHub repository here: https://github.com/gahogg/Data-Structures-and-Algorithms-Theory-Course-Material The Python Colab Notebook can be viewed here: https://colab.research.google.com/drive/1V5Afu8zDQLJpPXQLMyocMm93GB2qdOJV Master Data Structures & Algorithms for FREE at https://AlgoMap.io/ Complete DSA Pathway Zero to Hero: https://www.youtube.com/playlist?list=PLKYEe2WisBTFEr6laH5bR2J19j7sl5O8R Please check my playlists for free DSA problem solutions: https://www.youtube.com/playlist?list=PLKYEe2WisBTGq9T0wPulXz1otUsVeOGey https://www.youtube.com/playlist?list=PLKYEe2WisBTFlP0RlwfwPrdkvHrcTBUg- https://www.youtube.com/playlist?list=PLKYEe2WisBTEK8_GVXySX9aDWBHk5fGwQ https://www.youtube.com/playlist?list=PLKYEe2WisBTFZH-p9jgAOwtHy9_LGI28W https://www.youtube.com/playlist?list=PLKYEe2WisBTH7I9sCPjSZCs-iBAH4ybmS https://youtube.com/playlist?list=PLKYEe2WisBTH601scI_A008gm34oARlIp&si=DnCpq_RiFkObYn7p https://www.youtube.com/playlist?list=PLKYEe2WisBTF21RGRtZfGGolpHmca_d3N https://www.youtube.com/playlist?list=PLKYEe2WisBTH48RzVCL_LQrGW-ahPY44S https://www.youtube.com/playlist?list=PLKYEe2WisBTHcWHAGWvKJuVMu5ElMA18M https://www.youtube.com/playlist?list=PLKYEe2WisBTEY7eJBW7W-jbxlXCGb928P https://www.youtube.com/playlist?list=PLKYEe2WisBTHCmJ6IfEMjg8o--Bvfc5gt https://www.youtube.com/playlist?list=PLKYEe2WisBTFw-XWc-kwS3dkQeeSmvpg5 My Data Science & ML YouTube Playlist: https://youtube.com/playlist?list=PLKYEe2WisBTECZ8mZCfFxzrBBuGrS1Gfu&si=hspEoaBIyVLV_TyC Learn Python and Data Science FASTER at https://mlnow.ai :) University of California DSA Certificate on Coursera: https://bit.ly/3CYR6wR Timeline -- 0:00 Introduction to Graphs 3:54 Edge List 5:10 Adjacency Matrix 6:39 Adjacency List 7:49 Depth First Search (DFS) - Recursive 11:32 Iterative DFS (Stack) 14:18 Breadth First Search (BFS - Queue) 17:27 Time & Space Complexity of DFS & BFS 19:35 Trees 22:20 Code The Python Colab notebook can be found at this link: https://colab.research.google.com/drive/1V5Afu8zDQLJpPXQLMyocMm93GB2qdOJV?usp=sharing Best Courses for Analytics: --------------------------------------------------------------------------------------------------------- + IBM Data Science (Python): https://bit.ly/3Rn00ZA + Google Analytics (R): https://bit.ly/3cPikLQ + SQL Basics: https://bit.ly/3Bd9nFu Best Courses for Programming: --------------------------------------------------------------------------------------------------------- + Data Science in R: https://bit.ly/3RhvfFp + Python for Everybody: https://bit.ly/3ARQ1Ei + Data Structures & Algorithms: https://bit.ly/3CYR6wR Best Courses for Machine Learning: --------------------------------------------------------------------------------------------------------- + Math Prerequisites: https://bit.ly/3ASUtTi + Machine Learning: https://bit.ly/3d1QATT + Deep Learning: https://bit.ly/3KPfint + ML Ops: https://bit.ly/3AWRrxE Best Courses for Statistics: --------------------------------------------------------------------------------------------------------- + Introduction to Statistics: https://bit.ly/3QkEgvM + Statistics with Python: https://bit.ly/3BfwejF + Statistics with R: https://bit.ly/3QkicBJ Best Courses for Big Data: --------------------------------------------------------------------------------------------------------- + Google Cloud Data Engineering: https://bit.ly/3RjHJw6 + AWS Data Science: https://bit.ly/3TKnoBS + Big Data Specialization: https://bit.ly/3ANqSut More Courses: --------------------------------------------------------------------------------------------------------- + Tableau: https://bit.ly/3q966AN + Excel: https://bit.ly/3RBxind + Computer Vision: https://bit.ly/3esxVS5 + Natural Language Processing: https://bit.ly/3edXAgW + IBM Dev Ops: https://bit.ly/3RlVKt2 + IBM Full Stack Cloud: https://bit.ly/3x0pOm6 + Object Oriented Programming (Java): https://bit.ly/3Bfjn0K + TensorFlow Advanced Techniques: https://bit.ly/3BePQV2 + TensorFlow Data and Deployment: https://bit.ly/3BbC5Xb + Generative Adversarial Networks / GANs (PyTorch): https://bit.ly/3RHQiRj Become a Member of the Channel! https://bit.ly/3oOMrVH Follow me on LinkedIn! https://www.linkedin.com/in/greghogg/ Full Disclosure: Please note that I may earn a commission for purchases made at the above sites! I strongly believe in the material provided; I only recommend what I truly think is great. If you do choose to make purchases through these links; thank you for supporting the channel, it helps me make more free content like this!