在不使用队列的前提下，如何用其他方式实现图的广度优先遍历？

Question

Accepted Answer

考察点：考察对广度优先遍历本质的理解及替代数据结构的运用。回答思路：明确广度优先遍历的核心是先访问所有邻接节点再逐层深入 能提出栈或递归结合层次标记实现广度优先遍历 解释为何队列通常是首选以及替代方案的复杂度与限制

考察说明