深度优先和广度优先

原创 2018年04月16日 12:11:02
1.网站的树结构
 
2.深度优先算法的实现
 
前序遍历的一种,访问当前节点,然后去访问它的相邻节点
抓取顺序ABDEICFGH(递归实现)

【代码实现】
def depth_tree(tree_node):
    if tree_node is not None:
        print(tree_node.data)
        if tree_node.left is not None:
            return depth_tree(tree_node.left)
        if tree_node.right is not None:
            return depth_tree(tree_node.right)

3.广度优先算法的实现
 
抓取顺序ABCDEFGHI(队列实现)

【代码实现】
def level_queue(root):
    if root is None:
        return
    my_queue = []
    node = root
    my_queue.append(node)
    while my_queue:
        node = my_queue.pop(0)
        print(node.elem)
        if node.lchild is not None:
            my_queue.append(node.lchild)
        if node.rchild is not None:
            my_queue.append(node.rchild)


版权声明:版权归作者个人所有,未经本人授权,只能用于学习、交流、研究。 https://blog.csdn.net/qq_31847191/article/details/79958913

Python学习笔记8-类的继承 、深度优先、广度优先

Python 类声明 语法:  class 类名: 类体 例: #--encoding:utf-8-- # class AddressBookEntity: myVersio...
  • work201003
  • work201003
  • 2016年01月05日 16:31
  • 2208

广度优先和深度优先区别。

参考:  http://www.cnblogs.com/daoluanxiaozi/archive/2012/05/18/2507212.html   两种图的遍历算法在其他图的算法当中都有应...
  • sunny04
  • sunny04
  • 2014年12月13日 17:41
  • 3509

关于深度优先和广度优先的问题

Depth-First Search和Breadth-First Search,即深度优先和广度优先是图的两种搜索的方法。其实与其说是方法,不如说是两种思想。下面我们就来介绍这两种思想。 1...
  • changyuanchn
  • changyuanchn
  • 2013年12月03日 22:21
  • 2583

深度优先和广度优先的Python实现

#coding=utf-8 class Gragh(): def __init__(self,nodes,sides): ''' nodes 表示点 ...
  • changyuanchn
  • changyuanchn
  • 2018年01月09日 05:09
  • 449

爬虫之广度优先&深度优先

广度优先算法介绍  整个的广度优先爬虫过程就是从一系列的种子节点开始,把这些网页中的”子节点”(也就是超链接)提取出来,放入队列中依次进行抓取。被处理过的链接需要放 入一张表(通常称为Visited表...
  • weixin_34613450
  • weixin_34613450
  • 2017年05月30日 17:02
  • 460

数据结构:深度优先与广度优先

深度优先package graph;import java.util.Stack;/* * 使用深度优先搜索查找图中的路径 */ public class DepthFirstPaths { ...
  • dgeek
  • dgeek
  • 2017年05月24日 21:25
  • 132

看数据结构写代码(40) 无向图的深度优先生成树与广度优先生成树

图的深度优先遍历 和 广度 优先 遍历 算法中的 每一次 最外层 循环 都 产生 一个 无向图 的 连通分量,每一个连通分量,都可以产生一个生成树,将这些生成树合在 一起 就是 一个 森林。 用 树的...
  • fuming0210sc
  • fuming0210sc
  • 2015年04月11日 23:50
  • 2909

图基本算法介绍:广度优先搜索、深度优先搜索、拓扑排序、最强连通分支(概念篇)

算法导论中关于图的几个基本概念:    图的定义:图G可表示成(V,E),V是有穷集,E是v上的二元关系。V集是G的顶点集合,他的元素为顶点。E是G的边集合,他额元素称为边。    有向图:边集E...
  • wfp458113181wfp
  • wfp458113181wfp
  • 2012年10月28日 15:40
  • 956

爬虫从入门 之 关于深度优先和广度优先

网站的树结构深度优先算法和实现广度优先算法和实现 网站的树结构 通过伯乐在线网站为例子:     并且我们通过访问伯乐在线也是可以发现,我们从任何一个子页面其实都是可以返回到首页,所以当我们爬取页...
  • fox_wayen
  • fox_wayen
  • 2017年12月10日 18:14
  • 201

深度优先和广度优先

首先要理解搜索步,一个完整的搜索步包括两个处理 a) 获得当前位置上,有几条路可供选择 b) 根据选择策略,选择其中一条路,并走到下个位置 相当于在漆黑的夜里,你只能看清你站的位置和你前面的路,但你不...
  • wangyangzhizhou
  • wangyangzhizhou
  • 2014年07月23日 09:40
  • 1422
收藏助手
不良信息举报
您举报文章:深度优先和广度优先
举报原因:
原因补充:

(最多只允许输入30个字)