有向图的广度优先搜索从起始节点开始,逐层向外扩展,先访问所有相邻节点,再访问这些节点的相邻节点。这种方法能保证找到从起始节点到目标节点的最短路径(边数最少)。
核心思想:使用队列存储待访问节点,标记已访问节点避免重复访问。