DS--网络18131814-
DS博客作业06--图
求投食~（点图即可） 1.本周学习总结 1.1思维导图 1.2谈谈你对图结构的认识及学习体会 图中的顶点关系比树的更加复杂，不再是单纯的层次关系，而是平等的，点与点都可能连通，所以存储就需要模拟一个平面，在图的关系比较稀疏是用邻接表（使用线性存储），反之使用邻接矩阵，二维数据即可表示出一个平面。图的 -
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设计思路 其实就是建最小生成树，用克鲁 -
DS博客作业06--图
1.本周学习总结 1.思维导图 2.谈谈你对图结构的认识及学习体会。 图结构与之前学的树结构一样都是非线性数据结构，但是图结构比树结构更加复杂，图结构中每一个元素都可以有零个或者多个前驱元素，也可以有零个或者多个后继元素。图常用的存储结构有邻接矩阵与邻接表。图的遍历分为广度遍历和深度遍历。深度遍历类 -
DS博客作业06--图
DS博客作业06--图 1.本周学习总结 1.思维导图 2.谈谈你对图结构的认识及学习体会。 本章是对图的学习，本以为图会十分复杂，至少比树是要复杂的，没想到会比树好操作一点，主要是递归少，而且结构常用的就是邻接表和邻接矩阵。虽说比树简单一点，但还是会碰到一些问题，尤其是学习到Prim算法和Dijk -
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提交列表说 -
DS博客作业06--图
1.本周学习总结 1.思维导图 2.学习体会 在本章中学习了图的相关知识，图形数据结构主要研究形状和图形数据元素之间的关系，与一般数据结构不同，它必须要反映数据所对应元素之间的几何关系和拓扑关系。并且图通常是指由若干个图形数据元素按一定关系所组成的有序集，一般称为表，如果这些数据元素之间具有邻接关系 -
DS博客作业06--图
1.本周学习总结 1.思维导图 2.谈谈你对图结构的认识及学习体会。 ~~~ 图的变通性很强，比如说：图的连接可能不会只存在于两点之间，此外它可以形成一个环，或是一条链，或是链上加环。不过图这边很少用递归，代码很容易理解，不过还是很难熟练上手。 ~~~ 2.PTA实验作业（6分） 2.1.题目1：题 -
DS博客作业06--图
1.本周学习总结 1.1思维导图 1.2学习体会 这两周学习的内容主要是图结构，图结构有很多的操作以及算法，其中邻接表和邻接矩阵都是图中的重要存储结构，建图的方式也包含了邻接矩阵见图和邻接表建图两种方式，两种建表的方式有不同的地方，首先是邻接矩阵，邻接矩阵建表比邻接图稍微简便一些，对于无向图的邻接矩 -
DS博客作业06--图
1.本周学习总结（0 2分） 1.思维导图 2.谈谈你对图结构的认识及学习体会。 2.PTA实验作业（6分） 要求挑3道题目写设计思路、调试过程。设计思路用伪代码描述。题目选做要求： 题目必须是编程题，不要函数题！！！！！ 2.1.题目1：题目名称 2.1.1设计思路（伪代码） 伪代码尽量文字描述， -
第四次作业——04树
DS博客作业——树 1.本周学习总结 1.思维导图 2.谈谈你对树结构的认识及学习体会。 2.PTA实验作业 2.1.题目1：题目名称 2.1.1设计思路（伪代码） 2.1.2代码截图 2.1.3本题PTA提交列表说明。 Q1： A1： Q2： A2： 2.2.题目2：题目名称 2.2.1设计思路（