前面我们已经学过了深度和广度搜索。为什么叫深度和广度呢?其实是针对图的遍历而言的,请看下面这个图:
<span style="color:#9c8ec1;"><span style="background-color:#dad5e9;">首先从一个未走过的顶点作为起始顶点</span></span>,比如以1号顶点作为起点。沿1号顶点的边去尝试其他它未走过的顶点,首先发现的是2号顶点还没被走过,于是来到了2号顶点。
<span style="color:#ad720d;"><span style="background-color:#f9eda6;"> 首先以一个未被访问的顶点作为起始顶点,沿当前顶点的边走到未被访问过的顶点</span></span>
完整代码
如果觉得有什么意见或者是需要的话,欢迎在评论区向小玄提出哦!
本文为互联网自动采集或经作者授权后发布,本文观点不代表立场,若侵权下架请联系我们删帖处理!文章出自:https://blog.csdn.net/forever_bryant/article/details/121723216