新闻api map转string 学生排队 pandas 人工智能 金融信贷 terminal node model grep vue案例 vue的优点 pmp教程 网盘源码 java三维数组 office2016修复 spring源码下载 表白网页源码 python最大值 python语言 python调用函数 python自学教材 javapackage 安装java环境 java基础数据类型 java中的数据类型 java获取当前年 java中获取当前时间 java中long 联发科p70 h370主板 java疯狂讲义 js格式化时间 图片放大软件 pr黑场过渡 spoonwep 网络文件服务器 临时会话 地下城怎么双开 小米手环充电多久
当前位置: 首页 > 学习教程  > 编程语言

深度优先算法和广度优先算法

2020/8/11 19:48:04 文章标签:

这是一个二叉树
1、深度优先算法

遍历规则:
不断地沿着顶点的深度方向遍历。顶点的深度方向是指它的邻接点方向。

最后得出的结果为:ABDECFHG。
类似于二叉树的前序遍历

2、广度优先算法:

遍历规则:

  1. 先访问完当前顶点的所有邻接点。(应该看得出广度的意思)

  2. 先访问顶点的邻接点先于后访问顶点的邻接点被访问。

最后得出的结果为:ABCDEFGH。
类似于二叉树的层序遍历


本文链接: http://www.dtmao.cc/news_show_100198.shtml

附件下载

相关教程

    暂无相关的数据...

共有条评论 网友评论

验证码: 看不清楚?