关于网友提出的“ 什么是图的广度优先搜索？”问题疑问，本网通过在网上对“ 什么是图的广度优先搜索？”有关的相关答案进行了整理，供用户进行参考，详细问题解答如下：
问题： 什么是图的广度优先搜索？
描述:
什么是图的广度优先搜索？
解决方案1:从一个节点开始搜索与这个节点相连的全部节点，以此类推
解决方案2:从图中的某个顶点V0出发，并在访问此顶点之后依次访问V0的所有未被访问过的邻接点，之后按这些顶点被访问的先后次序依次访问它们的邻接点，直至图中所有和V0有路径相通的顶点都被访问到。
若此时图中尚有顶点未被访问，则另选图中一个未曾被访问的顶点作起始点，重复上述过程，直至图中所有顶点都被访问到为止。
以上介绍了“ 什么是图的广度优先搜索？”的问题解答，希望对有需要的网友有所帮助。
本文网址链接：http://www.codes51.com/itwd/4576631.html
