zoukankan      html  css  js  c++  java
  • 三、图的定义及遍历

    一、定义

    深度优先遍历:

      深度优先遍历是图论中的经典算法。其利用了深度优先搜索算法可以产生目标图的相应拓扑排序表,采用拓扑排序表可以解决很多相关的图论问题,如最大路径问题等等。

      根据深度优先遍历的特点我们利用Java集合类的栈Stack先进后出的特点来实现。我用二叉树来进行深度优先搜索。

    广度优先遍历:

      广度优先遍历是连通图的一种遍历策略,因为它的思想是从一个顶点V0开始,辐射状地优先遍历其周围较广的区域故得名。

      根据广度优先遍历的特点我们利用Java数据结构队列Queue来实现。

    二、存储结构

    三、遍历

      

      1.深度优先遍历:

        

      2.广度优先遍历

    注:二叉树的深度优先遍历即先序遍历,二叉树的广度优先遍历即层序遍历,此处不再赘述

  • 相关阅读:
    The library 'hostpolicy.dll' required to execute the application was not found in
    矩阵乘法
    2019-11-1
    四边形不等式的应用
    2019-10-30
    2019-10-29
    差分与前缀和
    平衡树SPLAY
    可爱的树链剖分(染色)
    cable tv network
  • 原文地址:https://www.cnblogs.com/helq/p/13445030.html
Copyright © 2011-2022 走看看