course
Depth-First Search in Python: Traversing Graphs and Trees
Discover the essentials of depth-first search for navigating graphs and trees. Implement DFS in Python using recursion and iteration, and see how DFS compares to breadth-first search and Dijkstra’s algorithm.
Nov 3, 2024 · 8 min read
What is depth-first search?
How does depth-first search differ from breadth-first search?
What are some advantages to DFS?
What are some disadvantages to DFS?
What are some real-world applications of DFS?
Topics
Learn Python with DataCamp
4 hr
1.1M
course
Data Structures and Algorithms in Python
4 hr
17.6K
track
Python Programming Toolbox
13hrs hr
See More
RelatedSee MoreSee More
tutorial
Breadth-First Search in Python: A Guide with Examples
Discover how breadth-first search systematically explores nodes and edges in graphs. Learn its level-by-level approach to ensure the shortest path in unweighted networks. Apply BFS across data science, AI, and networking fields.
Amberle McKee
9 min
tutorial
Understanding Recursive Functions in Python
In this tutorial, learn about the different aspects of recursive functions and implement a recursive function in Python from scratch.
Sayak Paul
12 min
tutorial
Binary Search in Python: A Complete Guide for Efficient Searching
Learn how to implement binary search in Python using iterative and recursive approaches, and explore the built-in bisect module for efficient, pre-implemented binary search functions.
Amberle McKee
12 min
tutorial
Linear Search in Python: A Beginner's Guide with Examples
Explore how linear search works and why it’s ideal for small, unsorted datasets. Discover simple Python implementations, including iterative and recursive methods, and learn when to choose linear search over other algorithms.
Amberle McKee
8 min
tutorial
Implementing the Dijkstra Algorithm in Python: A Step-by-Step Tutorial
Dijkstra's algorithm helps find the shortest route between two points in a network, like finding the quickest path on a map, by checking and updating distances step-by-step.
Bex Tuychiev
12 min
tutorial
Decision Tree Classification in Python Tutorial
In this tutorial, learn Decision Tree Classification, attribute selection measures, and how to build and optimize Decision Tree Classifier using Python Scikit-learn package.
Avinash Navlani
12 min