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

  • DS博客作业06-图

    1.本周学习总结 1.1 思维导图 1.2 谈谈你对图结构的认识及学习体会。 ~~~ 在图这一章中,我学到的内容有: 1.在对应关系上,图不同于线性表和树。线性表中的元素是“一对一”的关系,树中的元素是“一对多”的关系,而图中的元素是“多对多”的关系。 2.图是一种复杂的非线性结构,在图结构中,每个
    18网络李金妲   2019-06-02 20:01   0   293
  • DS博客作业06--图

    1.本周学习总结 1.思维导图 2.谈谈你对图结构的认识及学习体会。 图结构相比树更好理解一些。在数据结构的学习当中,我们需要清楚地知道路径的走向。少用到了递归对代码也更容易吸收了解。 在图的学习当中,需要熟练掌握几个算法。emmm因为没上课所以体会会少一些。 Dljkstra算法 本质上是贪心算法
    Salcious   2019-06-02 20:01   0   416
  • 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   159
  • 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   303
  • DS-博客作业06--图

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