广度优先遍历的思路是,从某个顶点开始遍历,然后遍历它所有相邻的顶点,然后依次遍历相邻顶点的所有相邻顶点,直到所有的节点都遍历完。
比如下面这个图,假设从顶点0开始遍历,遍历路径是0->1->2->3->4->5
在该示例中,遍历遇到多个相邻未访问顶点,按照字典序选择
图的广度优先遍历代码实现如下