Graph DFS

Category: Graphs

Difficulty: intermediate

Description: Depth-first traversal of graphs

Time Complexity: O(V+E)

Space Complexity: O(V)

Related LeetCode Problems

• 200. Number of Islands (Medium)
• 133. Clone Graph (Medium)
• 797. All Paths From Source to Target (Medium)
• 841. Keys and Rooms (Medium)
• 1319. Number of Operations to Make Network Connected (Medium)
• 403. Frog Jump (Hard)
• 785. Is Graph Bipartite? (Medium)
• 886. Possible Bipartition (Medium)
• 261. Graph Valid Tree (Medium)
• 207. Course Schedule (Medium)
• 210. Course Schedule II (Medium)
• 502. IPO (Hard)
• 310. Minimum Height Trees (Medium)
• 997. Find the Town Judge (Easy)