zoukankan      html  css  js  c++  java
  • 树和图的一些算法

    1.结构遍历

     对于树:

      遍历方法:1.递归遍历2层次遍历。而递归遍历又分为前序,中序,后续三种,这样概率清晰之后还是很容易理解的。其中层次遍历我们按照树结构,很容易给出树的遍历方法,但是用程序语言去描述这个过程,则要思考一会儿。

    对于图:

     通过动手实践发现,必须要设置访问标志位,因为图中的元素很可能在一次遍历过程中多次重复。

    2.典型操作

      在某种更加广泛的视野上,树也是图的一种特殊子类。在很多应用中,我们需要判断图中是否存在环。如果存在环,我们走迷宫很可能就走不出来了。类似的,如何判断链表中存在环,这个问题就简单多了。

  • 相关阅读:
    Matplotlib.pyplot 三维绘图
    Matplotlib.pyplot 二维绘图
    面对对象进阶
    面对对象基础
    python安装第三方模块
    json & pickle
    os模块
    sys模块
    正则表达式
    Python2与Python3的编码差异
  • 原文地址:https://www.cnblogs.com/Robin008/p/9795285.html
Copyright © 2011-2022 走看看