首页 > 其他分享 >图的遍历

图的遍历

时间:2022-10-23 08:22:05浏览次数:77  
标签:优先 遍历 一步 访问 搜索 图里

 

 

 

广度优先搜索

广度优先搜索,用比较通俗的话来说就是 反复犹豫

先走一步看看,然后回头想要是走另一步呢?然后再构思另一步,直到没有别的路了。

然后再想想,要是我走了某一步,接下来又该怎么办?继续反复横跳。

在这个图里,如果左边的点优先访问,那么访问次序就是:

0 -> 5 -> 1 -> 2 -> 3 -> 4

深度优先搜索

深度优先搜索,就是不撞南墙不回头,一条路走到黑。

从一步出发,选择某条路,直到走到终点,然后后退一步看看其他路,若没有其他路则再后退一步,直到真的没有路了。

在这个图里,如果左边的点优先访问,那么访问次序就是:

0 -> 5 -> 3 -> 2 -> 1 -> 4

标签:优先,遍历,一步,访问,搜索,图里
From: https://www.cnblogs.com/Joci-zhuoxue/p/16817842.html

相关文章

  • java 复杂对象数组练习 添加和遍历
       Javabeanpackagetest_4;publicclassStudent{privateintid;privateStringname;privateintage;publicStudent(){}publicStu......
  • 树的遍历
    前序遍历口诀:根左右。前序遍历首先访问根结点然后遍历左子树,最后遍历右子树。在遍历左、右子树时,仍然先访问根节点,然后遍历左子树,最后遍历右子树。若二叉树为空则结......
  • 对于在指定目录下实现遍历其所有子文件的实现
    特地来强调一下这个方法下面这个图片,是利用递归来遍历输出指定目录下的子文件路径名:上述内容是遍历输出指定目录下的子文件路径名,要是想要实现循环遍历该目录下的所有......
  • 图的广度深度遍历
    图的深度遍历以一条路径优先选一个点作为起点,再走向相邻的没有被访问过的点。一条路径走完后,如果还有没被访问的点,则再选择一个点作为起点,走向相邻的未被访问的点。如图......
  • 树的遍历
    树的遍历有前序遍历,中序遍历和后序遍历。前序遍历以二叉树根部为起点,沿着外延依次访问一圈,最后回到二叉树根部DBACEGF中序遍历将二叉树里的点向下做投影,投影排成一条......
  • 二维数组遍历
    代码:@Testpublicvoidsolve(){inti,j=0;char[][]grid=newchar[5][5];Map<String,Integer>pass=newLinkedHashMap<Strin......
  • 【自然语言处理概述】“海量”文件遍历
    【自然语言处理概述】“海量”文件遍历作者简介:在校大学生一枚,华为云享专家,阿里云专家博主,腾云先锋(TDP)成员,云曦智划项目总负责人,全国高等学校计算机教学与产业实践资源建......
  • 把文本文件中的数据读取到集合中,并遍历集合。要求:文件中每一行数据是一个集合元素
    packagepackage3;importjava.io.BufferedReader;importjava.io.FileReader;importjava.io.IOException;importjava.util.ArrayList;publicclassTxtToArrayLi......
  • ES6迭代器自定义遍历数据
    //声明一个对象constbanji={name:"一班",stus:["xiaobai","xiaohei",......
  • 算法与数据结构——二叉树遍历应用
    题目:  代码:#include<iostream>#include<stdlib.h>usingnamespacestd;typedefstructTreeNode{chardata;structTreeNode*lchild;struct......