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

  • DS博客作业06--图

    1.本周学习总结 1.思维导图 2.谈谈你对图结构的认识及学习体会。 2.PTA实验作业 2.1题目1: 图着色问题 2.1.1设计思路(伪代码) int main 定义color数组存放每个顶点的颜色 定义count数组 AdjGraph G; 定义n,e,p,num,k 输入n,e,p 调用Cr
    ONE__DAY   2019-06-01 23:14   0   197
  • DS博客作业06--图

    ##1.本周学习总结 ###1.思维导图 ###2.谈谈你对图结构的认识及学习体会 通过学习图的一些基本操作,学习了图的两种存储结构:邻接矩阵和邻接表,图的两种遍历方法:深度优先遍历(DFS)和广度优先遍历(BFS)。 深度优先遍历是一个对每个结点查找其邻接点的过程,而广度优先遍历则是搜索了该结点相
    白白以桃花入笺   2019-06-01 18:47   0   168
  • DS博客作业06--图

    求投食~(点图即可) 1.本周学习总结 1.1思维导图 1.2谈谈你对图结构的认识及学习体会 图中的顶点关系比树的更加复杂,不再是单纯的层次关系,而是平等的,点与点都可能连通,所以存储就需要模拟一个平面,在图的关系比较稀疏是用邻接表(使用线性存储),反之使用邻接矩阵,二维数据即可表示出一个平面。图的
    codedawn   2019-06-01 16:21   0   1086
  • DS博客作业06--图

    1.本周学习总结 1.思维导图 2.谈谈你对图结构的认识及学习体会。 2.PTA实验作业 2.1.题目1:7 3 六度空间 2.1.1设计思路 其实就是图的广度优先遍历 2.1.2代码截图 2.1.3本题PTA提交列表说明。 2.2 题目2:修建道路 2.2.1设计思路 其实就是建最小生成树,用克鲁
    xingkyh   2019-06-01 15:11   0   191
  • DS博客作业06--图

    1.本周学习总结 1.思维导图 2.谈谈你对图结构的认识及学习体会。 图结构与之前学的树结构一样都是非线性数据结构,但是图结构比树结构更加复杂,图结构中每一个元素都可以有零个或者多个前驱元素,也可以有零个或者多个后继元素。图常用的存储结构有邻接矩阵与邻接表。图的遍历分为广度遍历和深度遍历。深度遍历类
    风言风语r   2019-06-01 14:56   0   204
  • DS博客作业06--图

    DS博客作业06--图 1.本周学习总结 1.思维导图 2.谈谈你对图结构的认识及学习体会。 本章是对图的学习,本以为图会十分复杂,至少比树是要复杂的,没想到会比树好操作一点,主要是递归少,而且结构常用的就是邻接表和邻接矩阵。虽说比树简单一点,但还是会碰到一些问题,尤其是学习到Prim算法和Dijk
    ywww   2019-06-01 14:31   0   246
  • DS博客作业06--图

    DS博客作业06 图 ============== 1.本周学习总结(0 2分) 1.思维导图 2.谈谈你对图结构的认识及学习体会。 2.PTA实验作业(6分) 2.1.题目1:题目名称:图着色问题 2.1.1设计思路(伪代码) 文字描述: 伪代码 2.3.2代码截图 2.3.3本题PTA提交列表说
    杨鸿漾   2019-06-01 11:41   0   265
  • DS博客作业06--图

    1.本周学习总结 1.思维导图 2.学习体会 在本章中学习了图的相关知识,图形数据结构主要研究形状和图形数据元素之间的关系,与一般数据结构不同,它必须要反映数据所对应元素之间的几何关系和拓扑关系。并且图通常是指由若干个图形数据元素按一定关系所组成的有序集,一般称为表,如果这些数据元素之间具有邻接关系
    柚绿。雏菊   2019-06-01 11:29   0   499
  • DS博客作业06--图

    1.本周学习总结 1.思维导图 2.谈谈你对图结构的认识及学习体会。 ~~~ 图的变通性很强,比如说:图的连接可能不会只存在于两点之间,此外它可以形成一个环,或是一条链,或是链上加环。不过图这边很少用递归,代码很容易理解,不过还是很难熟练上手。 ~~~ 2.PTA实验作业(6分) 2.1.题目1:题
    玥如   2019-05-31 18:56   0   176
  • DS博客作业06--图

    1.本周学习总结 1.1思维导图 1.2学习体会 这两周学习的内容主要是图结构,图结构有很多的操作以及算法,其中邻接表和邻接矩阵都是图中的重要存储结构,建图的方式也包含了邻接矩阵见图和邻接表建图两种方式,两种建表的方式有不同的地方,首先是邻接矩阵,邻接矩阵建表比邻接图稍微简便一些,对于无向图的邻接矩
    林炜   2019-05-28 08:00   0   362