Exploring a Graph: Depth-First Search (Graphs: Algorithms & Theory)

Channel:
Canada PageWizard Games, Learning & Entertainment
Subscribers:
785
Published on ● Video Link: https://www.youtube.com/watch?v=uV0fLZXM834


Duration: 57:00
46 views
4

In today's lesson we see how we can explore a graph, using story of Theseus and the Minotaur as an overly juicy-detailed angle to maze-solving! Enjoy! We'll go over more details in the future.

Time Stamps
0:00 Opening, what is a graph traversal and reachability?
6:36 Primer to Depth-First Search, Dan tells a story about Theseus and the Minotaur
15:07 Edge labels as a result of depth-first search, what is the "string"? A stack! An example.
26:19 Depth-First Search
32:04 Time complexity
51:22 How do we adapt DFS(u) to process the whole graph, regardless?
56:40 Closing

Have a beautiful day!

Supporters (to date of publication, by tier (top to bottom)):
----------------------------------------------------------
Patreon Supporters (General Support):
Draikou
Patreon Supporters (Basic Support):
Patreon Supporters (Supporter Access!):
Eric R
-----------------------------------------------------------
Become a supporter today! To support my work and mission to provide free or accessible Computer Science education (especially in theory), subscribe to the channel, share my videos. Please donate and contribute to support my work for more content:
PATREON: https://www.patreon.com/PageWizard
SUBSCRIBESTAR: https://www.subscribestar.com/drpage
PAYPAL: https://paypal.me/pagewizard

Follow also at:
FACEBOOK: https://www.facebook.com/DanielRPage
TWITTER: https://twitter.com/PageWizardGLE
QUORA: https://www.quora.com/profile/Daniel-R-Page
TWITCH: https://www.twitch.tv/pagewizard

#ComputerScience
#Algorithms
#GraphAlgorithms



Other Videos By PageWizard Games, Learning & Entertainment


2022-10-06Dan Plays Legend of Zelda: Link's Awakening DX (GB Colour, COME JOIN THE FUN!)
2022-10-05Testing Connectivity of a Graph (Graphs: Algorithms & Theory)
2022-10-03Counting Reachable Vertices and Edges (Graphs: Algorithms & Theory)
2022-09-30Computing Paths Using DFS/BFS Trees (Graphs: Algorithms & Theory)
2022-09-29Special: Lessons & Goodbye for Lola (Our First Computer Program/Complexity Analysis)
2022-09-28DFS/BFS Trees are Indeed Acyclic (Graphs: Algorithms & Theory)
2022-09-26Breadth-First Search (Graphs: Algorithms & Theory)
2022-09-23Smashing The Genie in Legend of Zelda: Link's Awakening [Gameboy Colour]
2022-09-23Cycle Detection and Path Finding (Graphs: Algorithms & Theory)
2022-09-22Learn & Have Fun [Sequences, Summations, Induction, Legend of Zelda: Link's Awakening DX]
2022-09-21Exploring a Graph: Depth-First Search (Graphs: Algorithms & Theory)
2022-09-21Graph/Networks and Minimum Spanning Trees, Algorithms and More!
2022-09-19I'm Number One, ha HA [with my Narwal friend]
2022-09-19How to Represent a Graph (Graphs: Algorithms & Theory)
2022-09-16Graph Terminology II (Graphs: Algorithms & Theory)
2022-09-16Dan Plays Mega Man: Dr. Wily's Revenge [Gameboy, JOIN THE FUN]
2022-09-15Darn You Yoku Blocks [Mega Man: Dr. Wily's Revenge]
2022-09-14Binary Search Algorithm (Searching: Algorithms & Lower Bounds)
2022-09-14Applications of Graph/Networks Traversal Algorithms
2022-09-12The Handshaking Lemma (Graphs: Algorithms & Theory)
2022-09-09Adversarial Argument and Searching Lower Bound (Searching: Algorithms and Lower Bounds)


Tags:
Computer Science
Algorithms
Data Structures
Education
CompSci
CS
PageWizard
Mathematics
Accessibility
University
COMPSCI
COMP
CSCI
Western
Manitoba
StFX
Regina
Graph
Algorithm
Depth
Firs
First
Search
DFS
DFS tree
Depth-First Search
Graph Traversal
Traversal