摘要：
如果不需要确定当前遍历到了哪一层，BFS模板如下。 while queue 不空： cur = queue.pop() for 节点 in cur的所有相邻节点： if 该节点有效且未访问过： queue.push(该节点) 如果要确定当前遍历到了哪一层，BFS模板如下。 这里增加了level表示当 阅读全文
摘要：
https://blog.csdn.net/fuxuemingzhu/article/details/101900729 阅读全文