您好,欢迎来到[编程问答]网站首页   源码下载   电子书籍   软件下载   专题
当前位置:首页 >> 编程问答 >> C/C++ >> 什么是图的广度优先搜索?

齐发国际登录

来源:网络整理     时间:2018/7/21 23:23:34     关键词:

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

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

 

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

 


解决方案1:

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

解决方案2:

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


以上介绍了“ 什么是图的广度优先搜索?”的问题解答,希望对有需要的网友有所帮助。
本文网址链接:http://www.machineofchina.com/itwd/4576631.html

相关图片

相关文章