Chapter 3 | Graph Traversal Algorithms - #SoMEpi
0:00 Intro 0:46 Definition of a Tree 1:49 BFS and DFS 4:03 Knight’s Shortest Path 4:50 Maze Generation with DFS 5:50 Connectivity Check 6:24 Cycle Detection 7:01 Topological Sorting 8:35 A Simple Spanning Tree Algorithm 10:38 Recap - Euler Trails and Circuits 13:17 Definition of a Bridge 14:10 Number of Connected Components of a Graph 15:04 Fleury’s Algorithm 18:04 BFS | Intro 18:48 Parent | Level | Visited 20:32 Queue Data Structure 21:47 BFS - Python Code with Animation 26:39 DFS | Intro 27:18 Idea behind the DFS Implementation 29:34 Stack Data Structure 30:42 DFS - Python Code with Animation 39:05 Outro Python Code https://github.com/ccAcademycc/Graph-... Animations have been created with Manim, Adobe Premiere Pro and Blender. ▶ Manim: https://docs.manim.community/en/stable/ +++ Music courtesy of www.epidemicsound.com +++ ▶ Did You Try Your Best - Alec Slayne ▶ Honesty Matters - Kikoru ▶ Light-Footed - Bonnie Grace ▶ Pattern View - David Celeste ▶ Resolution - Marten Moses ▶ Fractal Patterns - Bonnie Grace ▶ Parallel Existence - Raymond Grouse ▶ Organic Textures - David Celeste ▶ National Security - Isaac Larson ▶ Rememberance - Fabien Tell ▶ In a Gyroscope - T. Morri ▶ Weapon of Choice - Fabien Tell ▶ Unknown Phenomenon - Dream Cave ▶ Trembling Anticipation - Dream Cave ▶ Turncoat - Michael Rothery ▶ Fall Afoul - Jon Sumner ▶ Silent Witness - Dream Cave ▶ Cutting Corners - Jon Sumner Sound effects: ▶ https://mixkit.co/free-sound-effects/ ▶ https://www.epidemicsound.com/sound-e... Blender-Model: ▶ Wooden Table: https://sketchfab.com/3d-models/woode... SVG/PNG graphic files: ▶ SVG Man Icon: https://www.onlinewebfonts.com/icon/5... #graphtheory #mathematics
Chapter 4 - Part 1 | Minimum Spanning Trees
Chapter 1 | The Beauty of Graph Theory
The algorithm that (eventually) revolutionized statistics - #SoMEpi
Beating Connect 4 with Brute Force
Graphs Explained Visually in 5 Minutes
The Single Most Undervalued Fact of Linear Algebra
Spectral Graph Theory For Dummies
The Fascinating perspective of Geometric Algebra #SoMEpi
Chapter 2 | The Knight's Tour Problem
How I Accidentally Set a World Record in Opus Magnum
Why Runge-Kutta is SO Much Better Than Euler's Method #somepi
Is This Wish Meant to Be Fulfilled? 🧚🤲 Detailed Pick a Card Tarot Reading ✫・
Chosen One, This Is Why God Kept You Single All This Time
Depth First Search (DFS) Explained: Algorithm, Examples, and Code
What is the Moebius function? #SomePi
The Scariest Chart in Electrical Engineering
There is no "Category of Categories"
What P vs NP is actually about
Penrose Tilings from Five Dimensions #SoMEpi
