Graphs
Explores connections between nodes in a network.
DFS Traversal
A
B
C
D
E
Order:
Where It's Used
- exploring connected components
- finding paths between nodes
- detecting cycles in a graph
- traversing networks or relationships
Problems Using This Pattern
Number of Islands
Graphs (DFS/BFS)
Clone Graph
Graphs (DFS/BFS)
Course Schedule
Graphs (Topological Sort)
Pacific Atlantic Water Flow
Graphs (DFS/BFS)
Graph Valid Tree
Graphs