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!