当前位置: 首页 > news >正文

海口做网站公司哪家好最新app推广

海口做网站公司哪家好,最新app推广,seo竞价是什么意思,北京百姓网小朋友们好,大朋友们好! 我是猫妹,一名爱上Python编程的小学生。 和猫妹学Python,一起趣味学编程。 今日主题 咱们书接上回,上次学了图的基本概念,你都学会了吗? 咱们今天要学习内容如下&a…

小朋友们好,大朋友们好!

我是猫妹,一名爱上Python编程的小学生。

和猫妹学Python,一起趣味学编程。

今日主题

咱们书接上回,上次学了图的基本概念,你都学会了吗?

咱们今天要学习内容如下:

图的遍历算法

深度优先遍历算法dfs

这些很基础,也很常用哦

图的遍历算法

计算机中图的遍历是指,从图中的任一顶点出发,对图中的所有顶点访问一次且只访问一次。

比如,从某个顶点如何遍历图中所有的顶点?

深度优先遍历算法dfs

深度优先遍历(Depth-First Search,DFS)是一种用于遍历或搜索图或树的算法。

它的基本思想是从图中的某个顶点开始,沿着一条路径一直走到不能再走为止,然后回溯到前一个顶点,继续走另一条路径,直到遍历完整个图或树。

在计算机中,图的深度优先遍历算法通常使用递归实现。

具体步骤如下:

  1. 选定一个起始顶点,并将其标记为已访问。

  2. 从该顶点开始,依次访问其所有未被访问过的相邻顶点。如果某个相邻顶点未被访问过,则递归地对它进行深度优先遍历。

  3. 如果当前相邻顶点已被访问过,则停止递归,并回溯到前一个顶点。

  4. 重复步骤2和3,直到所有与起始顶点相连的顶点都被访问过。

递归实现深度优先遍历算法dfs

以上图为例:

12行,dfs为遍历深度优先函数名称和参数,其中的G表示要遍历的图,v表示遍历起始顶点,visited表示已经访问过的顶点。

13行,已经访问过的顶点,打印下。

14行,将访问过的顶点存放到集合中。

15行~17行,依次访问v的邻接顶点,如果该顶点没有被访问过,则访问它。

迭代实现深度优先遍历算法dfs

以上图为例:

这里用到了列表的pop方法和extend(iterable)方法,实现栈的回溯法。

pop(index) 或 pop()

弹出并返回所指定索引的元素。

传入参数:索引值 index,可不传。

返回:指定索引的元素,未指定索引则返回末尾元素

extend(iterable):将一个可迭代对象的所有元素,添加到列表末尾。

传入参数:可迭代对象 iterable。

返回:None。

12行:如果列表非空

13行:创建一个集合,存放已访问过顶点

14行:起始顶点

16行:将顶点从列表中弹出,如果未访问,访问

19行:添加到访问集合

20行:将其邻接顶点添加到列表中,循环逐一访问

你学会了吗?

好了,我们今天就学到这里吧!

如果遇到什么问题,咱们多多交流,共同解决。

我是猫妹,咱们下次见!

http://www.hrbkazy.com/news/24948.html

相关文章:

  • axsure建设网站网络营销的特征
  • dw表格怎么做网站搜索网店代运营一年的费用是多少
  • 郑州汉狮做网站费用seo美式
  • 服装网站建设策划书seo营销培训
  • 西宁做网站制作的公司哪家好优化网站页面
  • 做炭化料的网站外链网盘下载
  • 做网站的经费如何制作网站和网页
  • 湖北省住房建设厅网站首页网站seo属于什么专业
  • 商丘做网站优化搜狐酒业峰会
  • 网站建设怎么赚钱成品网站1688入口的功能介绍
  • 求职网站网页设计网站制作策划
  • 兰州手机网站制作公司线上销售平台如何推广
  • 电子商务网站建设上海推广网络营销咨询热线
  • wordpress插件刷不出来陕西整站关键词自然排名优化
  • 独立网站与其他网站外包公司是正规公司吗
  • 广州购物网站开发网页开发公司
  • wordpress首页缓存seo千享科技
  • 兼容ie8的网站模板兰州网站seo诊断
  • 国外web设计网站nba湖人队最新消息
  • 苏州web网站建设最新域名解析
  • 济南行业网站开发域名停靠
  • 专业做网站建设公怎么建立信息网站平台
  • 专做畜牧招聘网站的seo建设招商
  • 广州商城建站绍兴seo公司
  • 黄埔免费网站建设百度互联网营销顾问
  • 网站的友情链接怎么做上海有名网站建站开发公司
  • 郑州知名网站建设公司排名如何做网络营销推广
  • 政府网站建设管理会议百度投诉中心24人工客服
  • 企业网站推广的方式常用的网络营销方法及效果
  • ai写作网站深圳seo招聘