什么是图的广度优先搜索?

来源:互联网  时间:2018/7/21 23:23:34

关于网友提出的“ 什么是图的广度优先搜索?”问题疑问,本网通过在网上对“ 什么是图的广度优先搜索?”有关的相关答案进行了整理,供用户进行参考,详细问题解答如下:

问题: 什么是图的广度优先搜索?
描述:

 

什么是图的广度优先搜索?

 


解决方案1:

从一个节点开始搜索与这个节点相连的全部节点,以此类推

解决方案2:

从图中的某个顶点V0出发,并在访问此顶点之后依次访问V0的所有未被访问过的邻接点,之后按这些顶点被访问的先后次序依次访问它们的邻接点,直至图中所有和V0有路径相通的顶点都被访问到。
若此时图中尚有顶点未被访问,则另选图中一个未曾被访问的顶点作起始点,重复上述过程,直至图中所有顶点都被访问到为止。

上一篇什么叫做拷贝构造函数?拷贝构造函数何时被调用?
下一篇哈夫曼编码和译码都是什么?
明星图片
相关文章
《 什么是图的广度优先搜索?》由码蚁之家搜集整理于网络,
联系邮箱:mxgf168#qq.com(#改为@)