DS--网络18131814-
DS博客作业06--图
1.本周学习总结 1.1思维导图 1.2谈谈你对图结构的认识及学习体会。 2.PTA实验作业 2.1.题目7 1图着色问题 2.1.1设计思路 2.1.2代码截图 2.1.3本题PTA提交列表说明 这当中的问题存在 顶点遍历错误 -
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 -
DS博客作业06--图
##1.本周学习总结 ###1.思维导图 ###2.谈谈你对图结构的认识及学习体会 通过学习图的一些基本操作，学习了图的两种存储结构：邻接矩阵和邻接表，图的两种遍历方法：深度优先遍历（DFS）和广度优先遍历（BFS）。 深度优先遍历是一个对每个结点查找其邻接点的过程，而广度优先遍历则是搜索了该结点相 -
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：题