面试题目归纳：宽度优先搜索

宽度优先搜索题目：

---

一、连通块

Number of Islands

Knight Shortest Path

Knight Shortest Path II

Clone Graph

Graph Valid Tree

Connected Component in Undirected Graph

Search Graph Nodes

Word Ladder

The Maze

The Maze II

Remove Substrings

Friend Circles

Build Post Office II

---

二、分层遍历

Zombie in Matrix

Minimum Depth of Binary Tree

Binary Tree Level Order Traversal

Binary Tree Level Order Traversal II

Binary Tree Kth Floor Node

Six Degrees

Sliding Puzzle II

---

三、拓扑排序

Topological Sorting

Course Schedule

Course Schedule II

Sequence Reconstruction

Alien Dictionary