Скачать или смотреть Chapter 3 | Graph Traversal Algorithms -

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