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

  • 1.学习总结 图的结构是任意两个数据对象之间都可能存在某种特定关系的数据结构,其包含了图的存储结构(邻接矩阵,邻接表),图的遍历(深度优先搜索,广度优先搜索),最小生成树(Prim算法,Kruskal算法),最短路径(Dijkstra算法,Floyd算法),拓扑排序,AOE网与关键路径的内容。 1.
    海团   2018-06-18 19:14   0   169
  • 1.学习总结 1.1图的思维导图 1.2 图结构学习体会 深度遍历算法和广度遍历算法:这两种遍历都可以遍历出整个图,但是深度遍历对于新手来说还是有一点点小难度,但是熟悉了之后发现也就那样,对吧。但是还是需要去认真去理解。 Prim和Kruscal算法:这两种算法都是算最小生成树的,Krusca是直接
    曾_钰尧   2018-06-18 17:46   0   125
  • 1.学习总结(2分) 1.1图的思维导图 1.2 图结构学习体会 (1)深度遍历算法:距离初始顶点越远越优先访问 深度优先遍历过程: 1)从图中某个初始顶点v出发,首先访问初始顶点v。 (2)选择一个与顶点v相邻且没被访问过的顶点w,再从w出发进行深度优先搜索,直到图中与当前顶点v邻接的所有顶点都被
    pumpkin15   2018-06-18 16:51   0   205
  • 博客作业-图

    1.学习总结 1.1图的思维导图 1.2 图结构学习体会 深度遍历算法:使用递归方式,一个结点再往下一个结点的遍历,不遍历已访问过的结点 广度遍历算法:用队列的方式,将一个结点的周边结点扫入队列中,再按出队的顺序依次访问,重复操作。 Prim算法和Kruskal算法都是贪心算法,关于最小生成树的建立
    zzb1234   2018-06-18 16:43   0   210
  • 博客作业---图

    一.学习总结 1.图的思维导图 2.图结构学习体会 迪杰斯特拉(Dijkstra)算法是典型最短路径算法,用于计算一个节点到其他节点的最短路径, 它的主要特点是以起始点为中心向外层层扩展(广度优先搜索思想),直到扩展到终点为止。拓扑排序是对有向无圈图的顶点的一种排序,使得如果存在一条从Vi到Vj的路
    小嘉*   2018-06-18 16:42   0   143
  • 博客作业-图

    1.学习总结(2分) 1.1图的思维导图 1.2 图结构学习体会 谈谈你对图结构中的几个经典算法学习体会。具体有: 深度遍历算法和广度遍历算法求最小生成树相对而言是比较好理解的,也是图结构中算为简单的方面,但是还没有熟练掌握算法,要加强。 Prim和Kruscal算法不论是Kruscal算法还是Pr
    丑鱼干   2018-06-18 16:40   1   181
  • 1.学习总结(2分) 1.1图的思维导图 1.2 图结构学习体会 一、深度遍历算法 1.定义:首先访问出发点v,并将其标记为已访问过;然后依次从v出发搜索v的每个邻接点w。若w未曾访问过,则以w为新的出发点继续进行深度优先遍历,直至图中所有和源点v有路径相通的顶点(亦称为从源点可达的顶点)均已被访问
    liangyuhang   2018-06-18 16:30   0   198
  • 1.2 图结构学习体会 图的深度优先遍历类似于树的先序遍历采用的搜索方法的特点是尽可能先对纵深方向进行搜索;广度优先遍历尽可能先从指定的出发点,横向的访问图中的各个顶点; floyd算法是最简单的最短路径算法,可以计算图中任意两点间的最短路径 folyd算法的时间复杂度是O(N3),如果是一个没有边
    lbm1105   2018-06-18 16:27   0   499
  • 博客作业--图

    恢复内容开始 1.学习总结(2分) 1.1图的思维导图 1.2 图结构学习体会 深度遍历算法:当节点v的所有边都己被探寻过,搜索将回溯到发现节点v的那条边的起始节点。这一过程一直进行到已发现从源节点可达的所有节点为止。如果还存在未被发现的节点,则选择其中一个作为源节点并重复以上过程,整个进程反复进行
    huangyilin   2018-06-18 16:18   0   199
  • 1.学习总结(2分) 这一章总体学的自我感觉还挺清晰明了的,并且图在实际情况中有很多的应用,很灵活也很有用,pta上的那些题目就可以反映出来。可是只是掌握了基本概念,代码方面的编写对我来说非常困难。所以做题时借鉴了很多网上资源。 1.1图的思维导图 1.2 图结构学习体会 谈谈你对图结构中的几个经典
    一条咸鱼咸鱼   2018-06-18 16:00   1   172