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

  • 博客园记--图

    1.1图的思维导图 1.2 图结构学习体会: 深度遍历算法和广度遍历算法:理解起来相对容易,尤其是在邻接矩阵中,找起来很方便,重要的要做到不重不漏.两种算法都是以邻接表或邻接矩阵为模板的算法,两种算法能解决不同的问题。 Prim和Kruscal算法:都是从连通图中找出最小生成树的算法。Prim算法直
    WispX   2018-06-18 13:50   0   650
  • 博客作业--图

    1.学习总结(2分) 1.1图的思维导图 1.2 图结构学习体会 深度遍历算法:从某个初始顶点出发,首先访问初始顶点,选择一个与顶点相邻但没被访问过的顶点,再从该顶点出发进行深度优先遍历,直到所有顶点均被访问过为止。该遍历方法是个递归过程,每个顶点至多调用一次,其递归调用总次数为n。 广度遍历算法:
    Monetvan   2018-06-18 13:49   0   165
  • 1.学习总结 1.1图的思维导图 1.2 图结构学习体会 1、深度遍历和广度遍历:两种算法都是以邻接表或邻接矩阵为模板的算法,两种算法能解决不同的问题。 Prim和Kruscal算法:都是从连通图中找出最小生成树的算法。Prim算法直接查找,多次寻找邻边的权重最小值,而Kruscal算法是不断按照权
    无尽空虚丶   2018-06-18 12:48   0   138
  • 数据结构:图

    1.学习总结 (1)掌握图的相关概念,包括图、有向图、无向图、完全图、子图、连通图、度、入度、出度、简单回路和环等定义。 (2)重点掌握图的各种存储结构,包括邻接矩阵和邻接表等。 (3)重点掌握图的基本运算,包括创建图、输出图、深度优先遍历、广度优先遍历等。 (4)掌握图的其他运算,包括最小生成树、
    炸领颠   2018-06-18 11:04   1   213
  • 博客作业--图

    1.学习总结 1.1图的思维导图 1.2 图结构学习体会 深度遍历算法、广度遍历算法:容易理解,便于找寻,比较基础 Prim和Kruscal算法:都是从连通图中找出最小生成树的算法。Prim算法直接查找,多次寻找邻边的权重最小值,而Kruskal是需要先对权重排序后查找的,则Kruskal算法效率比
    虚妄7   2018-06-18 02:14   2   166
  • 1.学习总结 1.1图的思维导图 1.2 图结构学习体会 图:所有的图无非就是顶点和边构成的,有向的的就叫有向图,无向的就叫无向图。 遍历算法有深度遍历算法和广度遍历算法,两种算法都非常的巧妙,尤其是在代码上,根据不同的算法,有时候能解决不同的问题。 普里姆算法和克鲁斯卡尔算法:解决最小生成树的两种
    每当每时每刻M   2018-06-18 00:18   0   133
  • 图的博客作业

    1.学习总结 1.1图的思维导图 1.2 图结构学习体会 谈谈你对图结构中的几个经典算法学习体会。具体有: 深度遍历算法:将一个子节点的所有内容全部遍历完毕之后再去遍历其他节点;广度遍历算法:广度优先的算法的实现是通过 分层次的进行遍历;这一部分理解比较相对容易,在邻接矩阵中,找起来很方便。而在邻接
    雨落流年   2018-06-17 22:36   1   336
  • 博客园——图

    1.1图的思维导图 图的存储结构 图的遍历 最小生成树 最短路径 拓扑排序、关键路径 1.2 图结构学习体会 谈谈你对图结构中的几个经典算法学习体会。具体有: 深度遍历算法: 1 其规则:从图的某个初始顶点v出发,首先访问初始顶点v,然后选择一个与定点v相邻且没有被访问过的顶点w为下一个初始顶点,再
    hirokin   2018-06-17 09:29   0   198
  • 博客作业—图

    1.学习总结 1.1图的思维导图 1.2 图结构学习体会 谈谈你对图结构中的几个经典算法学习体会。具体有: 深度遍历算法和广度遍历算法:理解起来相对容易,尤其是在邻接矩阵中,找起来很方便,重要的就是要细心,做到不重不漏 Prim和Kruscal算法:prim算法把顶点分成已选和未选的思路很好,但相比
    信管1712林萍   2018-06-16 23:15   1   158
  • 博客作业--图

    1.学习总结(2分) 1.1图的思维导图 1.2 图结构学习体会 对于图的存储结构包括邻接表和邻接矩阵能够掌握,图的基本运算能够理解但是对于代码的实现还有欠缺,其他的运算包括最短路径和拓扑排序还是比较不懂。在运用图这种数据结构解决一些综合应用问题时还是比较棘手。 2.PTA实验作业(4分) 2.1
    你见过   2018-06-16 22:16   1   746