求可按图示顺序为图节点编号的图遍历算法

从图里的节点编号顺序能看出来，这是按从上到下的层级、同层级从左到右的顺序访问节点，这种模式正好对应**广度优先搜索（Breadth-First Search，简称BFS）**的遍历逻辑：

• BFS会从顶层起始节点出发，先遍历完当前层级的所有节点，再进入下一层级继续遍历，完全符合图中的编号顺序

实现时核心用队列结构即可：

1. 把起始节点放进队列
2. 队列不为空时，取出队首节点并给它编号
3. 把这个节点的所有未访问过的邻接节点（按从左到右顺序）加入队列
4. 重复上面两步直到队列空了为止

内容的提问来源于stack exchange，提问作者Isuranga Perera