宽度优先遍历
宽度优先遍历和广度优先遍历是两种不同的搜索的方法,不同之处主要在于广度优先搜索需要使用到队列,鉴于上一节已经介绍过深度优先遍历,这里直接举个例子,贴上代码吧,哈哈,偷个小懒~~
对于图中的节点,要进行广度优先搜索,过程如下:
- 假设先从A开始搜索,将A加入队列中;
- 直接从队列中弹出A,搜索A邻接的所有顶点,加入队列中并且打印出来,则:输出:A->B->C;此时队列中:B->C;
宽度优先遍历
宽度优先遍历和广度优先遍历是两种不同的搜索的方法,不同之处主要在于广度优先搜索需要使用到队列,鉴于上一节已经介绍过深度优先遍历,这里直接举个例子,贴上代码吧,哈哈,偷个小懒~~
对于图中的节点,要进行广度优先搜索,过程如下:
- 假设先从A开始搜索,将A加入队列中;
- 直接从队列中弹出A,搜索A邻接的所有顶点,加入队列中并且打印出来,则:输出:A->B->C;此时队列中:B->C;