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

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

    一、学习总结 1.1 思维导图 1.2 图结构学习体会 (1)、深度遍历算法和广度遍历算法:这两种遍历都可以遍历出整个图,但是深度遍历对于新手来说还是有一点点小难度,但是熟悉了之后发现也就那样,对吧。但是还是需要去认真去理解。 (2)、Prim和Kruscal算法:这两种算法都是算最小生成树的,Kr
    陈zl   2018-06-18 22:38   1   254
  • 博客作业--图

    1.学习总结 1.1思维导图 1.2图结构学习体会 深度遍历:遍历过程是递归过程 广度遍历:使用队列,类似层次遍历二叉树 普里姆算法与克鲁斯卡尔算法:克鲁斯卡算法时间复杂度较小 迪克斯特拉算法比弗洛伊德更易理解 拓扑排序判断有向图是否有环 2.PTA实验作业 2.1题目1:7-1 图着色问题 2.2
    Joswen   2018-06-18 22:33   1   102
  • 博客作业--图

    一、学习总结 1.1图的思维导图 1.2图结构学习体会 (1)深度优先遍历算法:从某个初始顶点出发,访问完初始顶点后,接着访问初始顶点的未被访问过的邻点,然后再访问该邻点的未被访问过的邻点,如果该邻点的所有邻点都访问过,则访问上一级的未被访问过的其他顶点,直至所有顶点都访问结束。类似于树的先序遍历。
    信管罗艺芳   2018-06-18 22:29   0   162
  • 1174962912   2018-06-18 22:07   0   184
  • 一、学习总结 1、查找的思维导图 1.2图结构学习体会 (1)深度优先遍历算法:从某个初始顶点出发,访问完初始顶点后,接着访问初始顶点的未被访问过的邻点,然后再访问该邻点的未被访问过的邻点,如果该邻点的所有邻点都访问过,则访问上一级的未被访问过的其他顶点,直至所有顶点都访问结束。类似于树的先序遍历。
    十月廿二   2018-06-18 22:03   3   118
  • 1.1图的思维导图 1.2 图结构学习体会 1.深度遍历算法 深度优先遍历,又简称为DFS。思想是不放过任何一个死角。在图的遍历中就是从图的某个顶点v出发,访问此顶点,然后从v的未被访问过的邻接点出发深度优先遍历图,直至图中的所有和v有路径相通的顶点都被访问到(对于连通图来讲)。 2.广度遍历算法
    wangdan1   2018-06-18 21:57   0   118
  • 博客作业--图

    1.学习总结 1.1图的思维导图 1.2 图结构学习体会 1.对于n个顶点e条边的图来说,邻接矩阵的方式访问需要O(n2)的时间;对于邻接表来说,需要O(n+e)时间。显然对于点多边少的稀疏图来说,邻接表结构使得算法在时间效率上大大提高。 2.广度优先遍历和深度优先遍历的时间复杂度是一样的。邻接矩阵
    MangoWu   2018-06-18 21:30   1   181