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

  • 1.学习总结(2分) 1.1图的思维导图 1.2 图结构学习体会 深度遍历算法:这个遍历过程是个递归过程,以邻接矩阵为存储结构,调用DFS函数 广度遍历算法:将图中所有和初始顶点v有路径相通的顶点都被访问,以邻接矩阵为存储结构 Prim和Kruscal算法:Prim算法是一种构造性算法,算法中有两重
    HHH,   2018-06-18 15:46   1   216
  • 一.学习总结 1.1图的思维导图 1.2 图结构学习体会 几个经典算法学习体会: (1)深度遍历算法: 从某个初始顶点出发,选择一个与初始顶点相邻却未被访问的顶点作为下一个初始顶点,再从这个顶点开始深度优先遍历,直到所有顶点都被访问过,这是个递归过程。对于节点之间的连线较少图比较有利。广度优先遍历:
    Noko   2018-06-18 15:12   1   205
  • 1.学习总结 1.1图的思维导图 1.2 图结构学习体会 1.深度遍历算法和广度遍历算法:深度优先从初始定点开始访问其邻接顶点,然后再访问该顶点的未被访问过的邻接顶点;广度优先是从初始顶点开始访问,接着访问初始顶点的所有未被访问过的邻接点,然后按照邻接点的次序依次访问每一个顶点的未被访问过的点,直到
    linzhiyi   2018-06-18 15:08   0   128
  • 恢复内容开始 1、思维导图 2、图的学习体会 (1)首先理解图的定义,有顶点和边组成,所有的定点的度之和等于边数的两倍,完全无向图的边为n(n-1)/2;完全有向图n(n-1);图还分为稠密图和疏密图; 强连通图有n个顶点,n条边,最多有n(n-1)条边。无向图n个顶点至少n条边。 (2)邻接矩阵:
    工班   2018-06-18 15:02   1   179
  • 博客作业—图

    1.学习总结 1.1图的思维导图 1.2 图学习体会 深度遍历算法:深度遍历的算法是较好理解的,可我写代码时还是习惯于照书敲,明明理解该算法的意思可要真正写起代码来还是有点困难。深度遍历核心是从一个顶点找到下一个顶点,程序中调用递归。 广度遍历算法:广度遍历核心在于从一个点出发,遍历这个点所有的邻接
    bingyan   2018-06-18 15:01   0   181
  • 1.1图的思维导图 1.2 图结构学习体会 在图的学习中,理论知识我能够掌握的比较牢固,但是在理论知识向代码过度的过程中就会有些麻烦,这一章的代码普遍结构体复杂变量繁琐,一不小心就很容易迷糊,希望能在理论的巩固中加深对代码的理解。 深度遍历算法:从图中某个顶点出发,按照某种搜索方法沿着图的边访问图中
    qllyc29   2018-06-18 14:29   0   128
  • 图 1.学习总结(2分) 1.1图的思维导图 1.2 图结构学习体会 1,掌握了图的相关概念,包括图、有向图、无向图、完全图、子图、连通图、度、入度、出度、简单回路和环等定义。 2,学会了使用图的储存结构去编写程序,包括邻接矩阵和邻接表等。 3,理解了图的基本运算,包括创建图、输出图、深度优先遍历、
    Doriso   2018-06-18 14:27   0   178
  • 1.1图的思维导图 1.2 图结构学习体会 1.深度优先遍历的递归定义 假设给定图G的初态是所有顶点均未曾访问过。在G中任选一顶点v为初始出发点(源点),则深度优先遍历可定义如下:首先访问出发点v,并将其标记为已访问过;然后依次从v出发搜索v的每个邻接点w。若w未曾访问过,则以w为新的出发点继续进行
    啊哈yy   2018-06-18 14:10   0   116
  • 1.学习总结 1.1思维导图 1.2图结构学习体会 深度遍历算法 从图中某个初始顶点v出发,首先访问初始顶点v,然后选择一个与顶点v相邻且没被访问过的顶点w为初始顶点,再从w出发进行深度优先遍历,直到图中与当前顶点v邻接的所有顶点都被访问过为止。 广度遍历算法 首先访问初始顶点v,接着访问顶点v的所
    里昂科科   2018-06-18 14:09   0   117
  • 1.学习总结(2分) 1.1图的思维导图 1.2 图结构学习体会 图是数据结构的一章很重要的内容,属于复杂的非线性数据结构,但无论多么复杂的图都是由顶点和边构成的。图可分为有向图和无向图,图的存储结构有邻接表存储和邻接矩阵存储,邻接表表示不唯一,邻接矩阵表示是唯一的。图的基本运算包括创建图,输出图,
    zhqiieng   2018-06-18 14:04   1   195