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

  • 1.学习总结 1.1图的思维导图 1.2 图结构学习体会 图的遍历有两种遍历方式:深度优先遍历和广度优先遍历 图的遍历:图的遍历有深度优先搜索和广度优先搜索,二者效率是一样的,时间复杂度为O(n+e)。 深度优先搜索 从图中某一顶点出发,访问后标记visit[i]为1,然后依次搜索第i个结点的领接点
    积极废人   2018-06-18 22:59   0   522
  • 1.学习总结(2分) 1.1图的思维导图 1.2 图结构学习体会 深度遍历算法 其利用深度优先搜索算法可以产生目标图的相应拓扑排序表,利用拓扑排序表可以方便的解决很多相关的图论问题,如最大路径问题等等。 广度遍历算法 广度优先遍历是连通图的一种遍历策略。因为它的思想是从一个顶点V0开始,辐射状地优先
    Potattto   2018-06-18 22:50   0   332
  • 1.学习总结 1.1图的思维导图 1.2 图结构学习体会 图是一种非线性结构,它的存储方式没有线性存储那么简单易懂易操作。 我们对每一种新知识的 理解都是由浅入深的,从最开始了解无向图有向图的概念,及顶点的出入度概念,还有如何将图的信息存储起来(邻接表和邻接矩阵。 这两种方法各有千秋,对于不同的问题
    蓝天云窗   2018-06-18 22:45   0   115
  • 博客作业--图

    一、学习总结 1.1图的思维导图 1.2图结构学习体会 (1)深度优先遍历算法:从某个初始顶点出发,访问完初始顶点后,接着访问初始顶点的未被访问过的邻点,然后再访问该邻点的未被访问过的邻点,如果该邻点的所有邻点都访问过,则访问上一级的未被访问过的其他顶点,直至所有顶点都访问结束。类似于树的先序遍历。
    信管罗艺芳   2018-06-18 22:29   0   164
  • 1174962912   2018-06-18 22:07   0   185
  • 1.1图的思维导图 1.2 图结构学习体会 1.深度遍历算法 深度优先遍历,又简称为DFS。思想是不放过任何一个死角。在图的遍历中就是从图的某个顶点v出发,访问此顶点,然后从v的未被访问过的邻接点出发深度优先遍历图,直至图中的所有和v有路径相通的顶点都被访问到(对于连通图来讲)。 2.广度遍历算法
    wangdan1   2018-06-18 21:57   0   120
  • 1.学习总结 1.1图的思维导图 1.2 图结构学习体会 图的深度遍历算法是一个递归过程,广度遍历算法需用到队列操作 Prim和Kruscal算法都是求最小生成树的经典算法,Prim算法要多次寻找邻边的权重最小值,而Kruskal是先对权重排序后再进行查找。在算法效率上Kruskal要优于Prim,
    y9   2018-06-18 20:53   0   546
  • 1.学习总结 1.1图的思维导图 1.2图结构学习体会 深度遍历算法 先访问初始顶点v,再选择一个与v相邻且未被访问过的顶点w为初始顶点,直到所有顶点都被访问完,这实际上是一个递归的过程 广度遍历算法 先访问初始顶点v,再访问所有与v相邻且未被访问的节点,再将其一次作为初始节点依次循环直到访问完所有
    一个女的   2018-06-18 20:40   0   119
  • 1.学习总结(2分) 1.1图的思维导图 图的存储结构--图的遍历 最小生成树--最短路径 拓扑排序、关键路径,这些知识点需要都梳理。 1.2 图结构学习体会 谈谈你对图结构中的几个经典算法学习体会。具体有: 1、深度遍历算法 深度遍历算法,是图论中的经典算法,慢慢去学还是比较好理解的。其利用深度优
    紫忆呀   2018-06-18 20:05   0   151
  • 图作业

    1.学习总结 1.1图的思维导图 1.2 图结构学习体会 深度遍历算法:深度优先搜索,是图论中的经典算法。其利用深度优先搜索算法可以产生目标图的相应拓扑排序表,利用拓扑排序表可以方便的解决很多相关的图论问题,如最大路径问题等等。其的概念就是一条路走到黑。 广度遍历算法:广度优先是连通图的一种遍历策略
    东篱*   2018-06-18 19:19   0   275