zoukankan      html  css  js  c++  java
  • 图的遍历及连通性

    我们这次讲述的内容是图的遍历及连通性,本次学习要点是

      1);掌握图的两种遍历方法及算法的设计思想

      2):理解图的连通性及应用

    首先,图的两种常用遍历方法其一为广度优先搜索(Breadth First Search)

      基本思想就是,从图中某一个起始点v1出发,然后依次访问v1点的未曾访问的邻接点(v2、v3),然后顺序再从这些邻接点(v2、v3)中取出一个作为新的起始点,此时为v2,然后再依次访问v2的未曾访问的邻接点(v4),接着访问v3的未曾访问的邻接点(v5、v6),那么此时我们手中的点有v4、v5、v6,然后再将v4作为起始点,上述方法再次进行搜索,直至图中的所有节点都被访问过为止。

    比如实例化这个较为抽象的概念,

    简单归纳下广度优先搜索的概念:

      

    DFS与BFS

     

     

     

  • 相关阅读:
    tyvj1061Mobile Service
    POJ3666序列最小差值
    POJ2279杨氏矩阵+钩子定理
    POJ2127 LICS模板
    codevs2189数字三角形(%100)
    qhfl-7 结算中心
    qhfl-6 购物车
    qhfl-5 redis 简单操作
    qhfl-4 注册-登录-认证
    qhfl-3 Course模块
  • 原文地址:https://www.cnblogs.com/z-712/p/11140938.html
Copyright © 2011-2022 走看看