You are about to action:

Object being modified by the action

Do you want to proceed?

Share Video Link

https://www.bitchute.com/video/uV0fLZXM834/

Click to copy, then share by pasting into your messages, comments, social media posts and websites.

Embed Video HTML

Click to copy, then add into your webpages so users can view and engage with this video from your site.

Share to Social Media

Share to social media by clicking on the quick share links.

Report Content

Reason

Please select the most appropriate reason from the list provided.

Note: For a more detailed description of each reason, see our Community Guidelines.

Additional Comments

Please add any additonal comments that will help with the assessment of your request.

Note: Copyright claims must contain all the items specified within the Copyright Policy.

Email Submissions

We also accept reports via email. Please see the Guidelines Enforcement Process for instructions on how to make a request via email.

Thank you for submitting your report

We will investigate and take the appropriate action.

Add to Playlist

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

Next video playing soon

Click to cancel

Autoplay has been paused

Click to watch next video

First published at 17:45 UTC on September 21st, 2022.

Dr. Daniel R. Page

PageWizard Games, Learning & Entertainment

subscribers

BitChute Premium. More Badges. More Channels. More Playlists. Free Merch & More.

BitChute Advertisement

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 tr…

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

LESS