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

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

    1.学习总结 1.1图的思维导图 1.2 图结构学习体会 1.对于n个顶点e条边的图来说,邻接矩阵的方式访问需要O(n2)的时间;对于邻接表来说,需要O(n+e)时间。显然对于点多边少的稀疏图来说,邻接表结构使得算法在时间效率上大大提高。 2.广度优先遍历和深度优先遍历的时间复杂度是一样的。邻接矩阵
    MangoWu   2018-06-18 21:30   1   188
  • 1.学习总结 1.1图的思维导图 1.2 图结构学习体会 图的深度遍历算法是一个递归过程,广度遍历算法需用到队列操作 Prim和Kruscal算法都是求最小生成树的经典算法,Prim算法要多次寻找邻边的权重最小值,而Kruskal是先对权重排序后再进行查找。在算法效率上Kruskal要优于Prim,
    y9   2018-06-18 20:53   0   553
  • 一.学习总结 1.图的思维导图: 2.图结构学习体会:图是不同于顺序表和链表等线性存储结构的一种非线性存储结构,由顶点的有穷非空集合和顶点之间边的集合组成。图的概念,算法非常多,且较难理解,不注意就会混淆,必须多加复习来巩固对图的基本概念及算法代码的理解。 (1)几个经典算法学习体会 深度遍历算法:
    小柠   2018-06-18 20:53   1   169
  • 1学习总结 (1)掌握图的相关概念 (2)理解图的储存结构,包括邻接矩阵储存和邻接表储存。 (3)图的遍历,掌握深度优先遍历和广度优先遍历。 (4)学会图的其他算法,普里姆算法和克鲁斯卡尔算法,狄克斯特拉算法和弗洛伊德算法,并学会拓扑排序。 1.1图的思维导图 2.PTA实验作业 1.1 题目1:7
    小鸟游五花   2018-06-18 20:51   1   264
  • 1.学习总结 1.1图的思维导图 1.2图结构学习体会 深度遍历算法 先访问初始顶点v,再选择一个与v相邻且未被访问过的顶点w为初始顶点,直到所有顶点都被访问完,这实际上是一个递归的过程 广度遍历算法 先访问初始顶点v,再访问所有与v相邻且未被访问的节点,再将其一次作为初始节点依次循环直到访问完所有
    一个女的   2018-06-18 20:40   0   142
  • 1.学习总结 1.1思维导图 1.2图结构学习体会 深度遍历算法、广度遍历算法:容易理解,便于找寻,比较基础 拓扑排序算法:这个拓扑排序不允许有回路,而且只能在有向图里。 Dijkstra算法:使用了广度优先搜索解决赋权有向图最短路径问题,以起始点为中心向外层层扩展,直到扩展到终点为止,最终得到一个
    zsj2017z   2018-06-18 20:29   1   88
  • 博客作业--图

    1.学习总结 1.1图的思维导图 1.2 图结构学习体会 算法学习体会 1.深度遍历算法 ①类似树的先序遍历,后进先出,借助栈或递归实现 ②需设置一个visited[] 全局数组, visited[i]=0表示顶点i没有访问; visited[i]=1表示顶点i已经访问过。 2.广度遍历算法 ①类似
    L-HUI   2018-06-18 20:13   1   436
  • 1.学习总结(2分) 1.1图的思维导图 图的存储结构--图的遍历 最小生成树--最短路径 拓扑排序、关键路径,这些知识点需要都梳理。 1.2 图结构学习体会 谈谈你对图结构中的几个经典算法学习体会。具体有: 1、深度遍历算法 深度遍历算法,是图论中的经典算法,慢慢去学还是比较好理解的。其利用深度优
    紫忆呀   2018-06-18 20:05   0   159