DS--网络18131814 (集美大学)

  • DS博客作业06--图

    1.本周学习总结 1.思维导图 2.谈谈你对图结构的认识及学习体会。 原本以为树已经够难的了,结果发现觉得太早了。图好难,看不懂。图是由两个集合V和E组成,V指的是顶点的有限集合,E代表两个不同顶点的边的有限集合,图也分为有向图和无向图。学习了图的存储结构,分别用邻接矩阵和邻接表的储存方式。学习了建
    王鑫杰   2019-06-02 19:42   0   191
  • DS博客作业06--图

    1.本周学习总结 1.1思维导图 1.2学习体会 学习内容:图的学习内容非常多,有邻接矩阵和邻接表两种图的基本运算代码,代码量真的好大嗷,Prim算法、Kruskal算法、Dijkstra算法等真的不简单,同时延续了树的画图要求,需要掌握图应用的代码同时,也要掌握怎么样构造邻接矩阵,画出邻接图,找出
    何汐   2019-06-02 19:21   0   392
  • DS博客作业06--图

    1.本周学习总结(0--2分) 1.思维导图 2.学习体会。 深度遍历DFS通过递归实现,代码简洁,广度遍历BFS通过队列实现,代码略长。都是对图的遍历,两种都行,有不同的作用。 prim算法用来求最小生成树,用lowcost数组存放最小的路可以说是很巧妙地算法,有点长,有点难背,求最短生成树时还能
    郭坤   2019-06-02 19:01   0   134
  • 06--图

    1.本周学习总结 1.思维导图 2.谈谈你对图结构的认识及学习体会。 图是一种比线性表和树更为复杂的数据结构,是研究数据元素之间的多对多的关系。在这种结构中,任意两个元素之间可能存在关系。即结点之间的关系可以是任意的,图中任意元素之间都可能相关。图结构由两个集合点和边构成。图的遍历分为深度遍历和广度
    白居过隙巍澜可期   2019-06-02 18:57   0   168
  • DS博客作业06--图

    1.本周学习总结 1.1思维导图 1.2.对图的认识及学习体会 ~~~ 图结构相对于树来说,比较好理解,邻接矩阵可以用二维数组来做,邻接表结构是好理解,就是结构体的定义以及代码编写过程较复杂。图这一章感觉难点在于最小生成树和最短路径的这几个算法,虽然图的结构容易定义,但是运用来解决问题,并结合算法,
    ni、   2019-06-02 17:42   0   158
  • DS博客作业06--图

    1.本周学习总结( 1.思维导图 2.谈谈你对图结构的认识及学习体会。 2.PTA实验作业 2.1.题目1:图着色问题 2.1.1设计思路(伪代码) 2.2.2代码截图 2.2.3本题PTA提交列表说明。 2.3.题目3:六度空间 2.3.1设计思路(伪代码) 2.3.2代码截图 2.3.3本题PT
    做作业做作业   2019-06-02 16:18   0   227
  • DS博客作业06--图

    1.本周学习总结 1.1思维导图 1.2谈谈你对图结构的认识及学习体会 ~~~ 1.对于图首先学到的就是它的遍历,图的遍历比较经常用的是深度优先遍历和广度优先遍历。图的深度优先遍历是从初始点v出发,以纵向的方式逐渐访问各个顶点,一旦找不到相邻的顶点就回退,需要递归的过程,广度遍历是类似层次遍历,利用
    拜伦。   2019-06-02 16:16   0   302
  • DS-博客作业06--图

    DS 博客作业06 图 =============== 1.本周学习总结(0 2分) 1.思维导图 2.谈谈你对图结构的认识及学习体会。 ~~~ 本章的图,因为和上一章的树上的比较紧凑,所以在考前一个星期也有看书背代码,也有理解代码和思路,但在考试的时候就是还不会!看着题目觉得挺简单的样子,打的代码
    猜丁壳   2019-06-02 16:08   0   278
  • DS作业06-图

    1.本周学习总结(0 2分) 1.1思维导图 1.2谈谈你对图结构的认识及学习体会。 图这一章的学习,是经过树学习后,难得一章重新寻找到感觉的学习。因为这一章比较少用递归,使用的是结构体,很多东西我有基础。所以学起来快很多,而且感觉也很熟悉,有一种似曾相识的感觉。图的结构主要靠2个变量,边和顶点数。
    秋斌   2019-06-02 16:06   0   257
  • DS博客作业06--图

    1.本周学习总结(0 2分) 1.1思维导图 1.2谈谈你对图结构的认识及学习体会。 图结构,它不再像线性表和树结构那样数据之间存在一对一或一对多的关系,它是数据的多对多的一种表现,在用代码表示上,它可以用邻接表和邻接矩阵来写:邻接矩阵,感觉就是二维数组,书本运用了用了两个结构体,一个是顶点的类型,
    vastlin   2019-06-02 15:59   0   211