BFS vs DFS Graph Traversal

Description

Shows an 8-node undirected graph and demonstrates two traversal strategies: BFS spreads level by level using a queue, while DFS dives deep using a stack. Visited nodes are colored and the visit order is displayed for each strategy.

---

Phases

#	Phase Name	Duration	Description
1	Title Card	3s	Title fades in
2	Graph Intro	4s	8 nodes and edges appear
3	BFS Label	2s	"Breadth-First Search" label; queue visual
4	BFS Traversal	12s	Node 0 start; queue shown; level-by-level coloring
5	Reset	2s	Graph resets to unvisited
6	DFS Label	2s	"Depth-First Search" label; stack visual
7	DFS Traversal	12s	Node 0 start; stack shown; deep-first coloring
8	Comparison	5s	Side-by-side visit orders for BFS and DFS
9	Outro	2s	Fade out

---

Layout

+------------------------------------------------------+
|           BFS vs DFS Graph Traversal                |
+------------------------------------------------------+
|                                                      |
|       (1)---(3)---(6)                               |
|      /   \       /                                   |
|    (0)   (4)---(7)                                  |
|      \   /                                           |
|       (2)---(5)                                     |
|                                                      |
|  BFS Queue: [0] → [1,2] → [3,4] → ...              |
|  Visit order: 0, 1, 2, 3, 4, 5, 6, 7               |
|                                                      |
|  DFS Stack: [0] → [1] → [3] → ...                  |
|  Visit order: 0, 1, 3, 6, 7, 4, 2, 5               |
+------------------------------------------------------+

Area Descriptions

• Top: Title
• Center: Graph with nodes and edges
• Right side: Queue/Stack contents display
• Bottom: Visit order sequence

---

Assets & Dependencies

• Fonts: LaTeX / sans-serif
• Manim version: ManimCE 0.19.1

---

Notes

• BFS nodes color cyan (visited), edges also cyan
• DFS nodes color orange (visited)
• Unvisited nodes are grey
• Queue/Stack displayed as a labeled row of boxes
• Adjacency: 0-1, 0-2, 1-3, 1-4, 2-4, 2-5, 3-6, 4-7, 6-7