{"page":"\n\n
\n
\n
\n
\n
\n\nVideo\n
\n

\nCompare the breadth-first and depth-first search algorithms : Using Depth-First Search (DFS)\n

\n
\n
\nGet Free Access for 10 Days!\n
\n
\n
\n
\n
\n
×
\n\n\n
\n\nPublisher:\n\nPackt\n\n\n
\n
\nFrom the section: Searching in Graphs. In this section, we will see what we are searching for. Also, we will look at how to use and implement Breadth-First Search and Depth-First Search along with a simple puzzle game example.Learn the...\nFrom the section: Searching in Graphs. In this section, we will see what we are searching for. Also, we will look at how to use and implement Breadth-First Search and Depth-First Search along with a simple puzzle game example.

Learn the theory behind DFS and see how it works.
• Define DFS algorithm
• See how it works
• Compare DFS with BFS\n
\n
\n\n
\n
\n
\n
\n

Resource Details

\n
\n
\n
\n
Curator Rating
\n
\n
\n
\n
\n
\n
Educator Rating
Not yet Rated
\n
\n
\n
\n
\n
Media Length
\n
4:36
\n
\n
\n
\n
\n
Grade
Higher Ed
\n
\n
\n
\n
\n
Subjects
STEM
3 more...
\n
\n
\n
\n
\n
Media Type
Instructional Videos
\n
\n
\n
\n
\n
Source:
\n
\nPackt\n\n
\n
\n
\n
\n
\n
Date
\n
2021
\n
\n
\n
\n
\n\n
Language
English
\n
\n
\n
\n
\n
Audiences
For Teacher Use
2 more...
\n
\n
\n
\n
\n
Usage Permissions
Fine Print: Educational Use
\n
\n
\n
\n
\n
\n

Additional Materials

\n
\n\nSign in or Join Now
\" data-title=\"Get Full Access\" data-container=\"body\" rel=\"popover\" tabindex=\"0\" href=\"/subscription/new\">Video Transcript\n
\n
\n\nSign in or Join Now
\" data-title=\"Get Full Access\" data-container=\"body\" rel=\"popover\" tabindex=\"0\" href=\"/subscription/new\">Video Preview\n
\n
\n
\n

Concepts

\n
\n
computer science, vertices, vertex, distance, algorithms, depth, iteration, coding
\n
\n\n\n
\n
\n
\n
\n

Additional Tags

\n
\n
computer engineering, compsci, programming, development, algorithm works, adjacent vertices, optimal path, previous video, search algorithm, search explores, algorithm, path, video, exploring, search, graph, implemented, breadth, explore, branch, breath, added, stack, popped, discovered, find, guaranteed, infinite
\n
\n\n\n
\n
\n
\n
\n

Classroom Considerations

\n
Best For: Explaining a topic
Video is ad-free
\n
\n
\n

Educator Ratings

\n
\n
\n
\n
\n
\n\nShow resource details\n
\n
\n\" data-title=\"Get Full Access\" data-container=\"body\" rel=\"popover\" tabindex=\"0\" aria-label=\"Play video: Compare the breadth-first and depth-first search algorithms : Using Depth-First Search (DFS)\" href=\"/subscription/new\">\"Compare\n\n
\n
\n
\n\n\n\n"}