数据结构--信管17 (集美大学)

  • 1.学习总结(2分) 1.1图的思维导图 1.2 图结构学习体会 一、深度遍历算法 1.定义:首先访问出发点v,并将其标记为已访问过;然后依次从v出发搜索v的每个邻接点w。若w未曾访问过,则以w为新的出发点继续进行深度优先遍历,直至图中所有和源点v有路径相通的顶点(亦称为从源点可达的顶点)均已被访问
    liangyuhang   2018-06-18 16:30   0   202
  • 1.2 图结构学习体会 图的深度优先遍历类似于树的先序遍历采用的搜索方法的特点是尽可能先对纵深方向进行搜索;广度优先遍历尽可能先从指定的出发点,横向的访问图中的各个顶点; floyd算法是最简单的最短路径算法,可以计算图中任意两点间的最短路径 folyd算法的时间复杂度是O(N3),如果是一个没有边
    lbm1105   2018-06-18 16:27   0   502
  • 博客作业--图

    恢复内容开始 1.学习总结(2分) 1.1图的思维导图 1.2 图结构学习体会 深度遍历算法:当节点v的所有边都己被探寻过,搜索将回溯到发现节点v的那条边的起始节点。这一过程一直进行到已发现从源节点可达的所有节点为止。如果还存在未被发现的节点,则选择其中一个作为源节点并重复以上过程,整个进程反复进行
    huangyilin   2018-06-18 16:18   0   200
  • 1.学习总结(2分) 这一章总体学的自我感觉还挺清晰明了的,并且图在实际情况中有很多的应用,很灵活也很有用,pta上的那些题目就可以反映出来。可是只是掌握了基本概念,代码方面的编写对我来说非常困难。所以做题时借鉴了很多网上资源。 1.1图的思维导图 1.2 图结构学习体会 谈谈你对图结构中的几个经典
    一条咸鱼咸鱼   2018-06-18 16:00   1   174
  • 1.学习总结(2分) 1.1图的思维导图 1.2 图结构学习体会 深度遍历算法:这个遍历过程是个递归过程,以邻接矩阵为存储结构,调用DFS函数 广度遍历算法:将图中所有和初始顶点v有路径相通的顶点都被访问,以邻接矩阵为存储结构 Prim和Kruscal算法:Prim算法是一种构造性算法,算法中有两重
    HHH,   2018-06-18 15:46   1   217
  • 一.学习总结 1.1图的思维导图 1.2 图结构学习体会 几个经典算法学习体会: (1)深度遍历算法: 从某个初始顶点出发,选择一个与初始顶点相邻却未被访问的顶点作为下一个初始顶点,再从这个顶点开始深度优先遍历,直到所有顶点都被访问过,这是个递归过程。对于节点之间的连线较少图比较有利。广度优先遍历:
    Noko   2018-06-18 15:12   1   208
  • 1.学习总结 1.1图的思维导图 1.2 图结构学习体会 1.深度遍历算法和广度遍历算法:深度优先从初始定点开始访问其邻接顶点,然后再访问该顶点的未被访问过的邻接顶点;广度优先是从初始顶点开始访问,接着访问初始顶点的所有未被访问过的邻接点,然后按照邻接点的次序依次访问每一个顶点的未被访问过的点,直到
    linzhiyi   2018-06-18 15:08   0   138
  • 恢复内容开始 1、思维导图 2、图的学习体会 (1)首先理解图的定义,有顶点和边组成,所有的定点的度之和等于边数的两倍,完全无向图的边为n(n-1)/2;完全有向图n(n-1);图还分为稠密图和疏密图; 强连通图有n个顶点,n条边,最多有n(n-1)条边。无向图n个顶点至少n条边。 (2)邻接矩阵:
    工班   2018-06-18 15:02   1   188
  • 博客作业—图

    1.学习总结 1.1图的思维导图 1.2 图学习体会 深度遍历算法:深度遍历的算法是较好理解的,可我写代码时还是习惯于照书敲,明明理解该算法的意思可要真正写起代码来还是有点困难。深度遍历核心是从一个顶点找到下一个顶点,程序中调用递归。 广度遍历算法:广度遍历核心在于从一个点出发,遍历这个点所有的邻接
    bingyan   2018-06-18 15:01   0   184
  • 1.1图的思维导图 1.2 图结构学习体会 在图的学习中,理论知识我能够掌握的比较牢固,但是在理论知识向代码过度的过程中就会有些麻烦,这一章的代码普遍结构体复杂变量繁琐,一不小心就很容易迷糊,希望能在理论的巩固中加深对代码的理解。 深度遍历算法:从图中某个顶点出发,按照某种搜索方法沿着图的边访问图中
    qllyc29   2018-06-18 14:29   0   130