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

  • 1.学习总结 1.1图的思维导图 1.2 图结构学习体会 (一)图的遍历有两种遍历方式:深度优先遍历(depth-first search)和广度优先遍历(breadth-first search)。 1.深度优先遍历 基本思路:首先从图中某个顶点V0出发,然后依次从V0相邻的顶点出发深度优先遍历,
    cenyan   2018-06-18 20:02   1   334
  • 【思维导图】 【学习总结】 深度遍历算法、广度遍历算法:容易理解,便于找寻,比较基础 拓扑排序算法:并不一定唯一,要有向图以及判断有没有环路 Prim和Kruscal算法:都是从连通图中找出最小生成树的算法。Prim算法直接查找,多次寻找邻边的权重最小值,而Kruskal是需要先对权重排序后查找的,
    lzlzlzptptpt   2018-06-18 19:40   1   118
  • 图作业

    1.学习总结 1.1图的思维导图 1.2 图结构学习体会 深度遍历算法:深度优先搜索,是图论中的经典算法。其利用深度优先搜索算法可以产生目标图的相应拓扑排序表,利用拓扑排序表可以方便的解决很多相关的图论问题,如最大路径问题等等。其的概念就是一条路走到黑。 广度遍历算法:广度优先是连通图的一种遍历策略
    东篱*   2018-06-18 19:19   0   279
  • 1.学习总结 图的结构是任意两个数据对象之间都可能存在某种特定关系的数据结构,其包含了图的存储结构(邻接矩阵,邻接表),图的遍历(深度优先搜索,广度优先搜索),最小生成树(Prim算法,Kruskal算法),最短路径(Dijkstra算法,Floyd算法),拓扑排序,AOE网与关键路径的内容。 1.
    海团   2018-06-18 19:14   0   172
  • 1.学习总结 1.1图的思维导图 1.2 图结构学习体会 深度遍历算法:使用递归方式,一个结点再往下一个结点的遍历,不遍历已访问过的结点 广度遍历算法:用队列的方式,将一个结点的周边结点扫入队列中,再按出队的顺序依次访问,重复操作。 3 #include <iostream>#include <fs
    哇狗贼   2018-06-18 18:49   0   361
  • 1.学习总结 1.1图的思维导图 1.2 图结构学习体会 深度遍历算法和广度遍历算法:这两种遍历都可以遍历出整个图,但是深度遍历对于新手来说还是有一点点小难度,但是熟悉了之后发现也就那样,对吧。但是还是需要去认真去理解。 Prim和Kruscal算法:这两种算法都是算最小生成树的,Krusca是直接
    曾_钰尧   2018-06-18 17:46   0   128
  • 1.学习总结(2分) 1.1图的思维导图 1.2 图结构学习体会 (1)深度遍历算法:距离初始顶点越远越优先访问 深度优先遍历过程: 1)从图中某个初始顶点v出发,首先访问初始顶点v。 (2)选择一个与顶点v相邻且没被访问过的顶点w,再从w出发进行深度优先搜索,直到图中与当前顶点v邻接的所有顶点都被
    pumpkin15   2018-06-18 16:51   0   209
  • 博客作业-图

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

    一.学习总结 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   185