Hellow guys, Welcome to my website, and you are watching Depth First Search (DFS) Explained: Algorithm, Examples, and Code. and this vIdeo is uploaded by Reducible at 2020-07-05T12:01:45-07:00. We are pramote this video only for entertainment and educational perpose only. So, I hop you like our website.
| Name | Depth First Search (DFS) Explained: Algorithm, Examples, and Code |
| Video Uploader | Video From Reducible |
| Upload Date | This Video Uploaded At 05-07-2020 19:01:45 |
| Video Discription | In this video, I explain the fundamental ideas behind the Depth First Search (DFS) graph algorithm. We first introduce the concept of a graph traversal. We then go through several examples of DFS to provide intuition. Afterwards, we then go through both a recursive and iterative implementation with provided code. We discuss the differences between the implementation and also make a distinction between a preorder and post order DFS traversal. We then finish the video off with some practical and fun applications of depth first search in graph theory. 0:00 Intro and Preview 0:50 Graph Traversal 1:20 DFS Walkthrough and Examples 6:26 Recursive Implementation 11:08 Iterative Implementation 15:06 Preorder vs Postorder DFS 17:01 DFS Applications Support: https://www.patreon.com/reducible This video wouldn't be possible without the open source manim library created by 3blue1brown: https://github.com/3b1b/manim Here is link to the repository that contains the code used to generate the animations in this video: https://github.com/nipunramk/Reducible |
| Category | Education |
| Tags | Depth First Search | DFS | DFS algorithm | DFS Examples | DFS code | Depth first search implementation | DFS implementation | depth first search graph | depth first search code | dfs preorder | dfs postorder | dfs applications | depth first search algoirthm | depth first search python | depth first search maze | dfs algorithm tutorial | dfs recurion | dfs iteration | dfs stack | dfs explained | depth first search explained | depth first search examples |
