DS--网络18131814-
DS博客作业06--图
#1.本周学习总结 ##1.1思维导图 ##1.2谈谈你对图结构的认识及学习体会。 图是个多对多的结构，可以用邻接矩阵或者邻接表来储存 图的遍历分为深度优先遍历和广度优先遍历，它们分别适合不同的问题，例如着色问题适合用深度优先遍历，六度空间适合广度优先遍历 求图的最小生成树可以用普里姆算法或者克鲁斯 -
DS博客作业06--图
1.本周学习总结 1.1.思维导图 1.2.谈谈你对图结构的认识及学习体会。 本章学习了图的相关知识，图和树的区别，表面上是：树的关系是一对多，图的关系是多对多，但是图用到递归的地方是少于树的，而图的结构体要比树复杂很多。图的存储结构有两种，邻接矩阵和邻接表，邻接矩阵的本质是二维数组，所以操作起来相 -
DS博客作业06--图
1.本周学习总结 1.1.思维导图 1.2.谈谈你对图结构的认识及学习体会 + 本章学习了图结构的相关知识，图形结构属于复杂的非线性数据结构，在实际应用中很多问题可以用图来描述。在图结构中，每个元素可以有零个或多个前驱元素，也可以有零个或多个后继元素，也就是说元素之间的关系是多对多的。无论多么复杂的 -
DS博客作业06--图
1.本周学习总结 1.1思维导图 1.2谈谈你对图结构的认识及学习体会 对于图结构的认识，图结构的存储分为临邻接矩阵和邻接表，邻接表的遍历时间复杂度会比较小为O(n+e)，邻接矩阵为O(N^2)，但是我还是比较喜欢使用邻接矩阵，感觉在运用上会比较熟练容易一点，在PTA的7 1图着色问题，六度空间问题 -
DS博客作业06—图
1.本周学习总结 1.1思维导图 1.2学习体会 2.PTA实验作业 2.1 图着色问题 图着色问题是一个著名的NP完全问题。给定无向图G=(V,E)，问可否用K种颜色为V中的每一个顶点分配一种颜色，使得不会有两个相邻顶点具有同一种颜色？ 但本题并不是要你解决这个着色问题，而是对给定的一种颜色分配， -
DS博客作业06--图
1.本周学习总结 ================================================= 1.思维导图 2.谈谈你对图结构的认识及学习体会 ~~~ 对图结构的学习，发现容器超好用，他大大减少了代码量，库函数的调用非常方便。下面是总结的一些常用库函数 ~~~ 1. vect -
DS博客作业06--图
DS博客作业06 图 ============== 1.本周学习总结 + 本周学习了有关图的知识，图和前面的树还是有很大的联系，图可以转化为对应的生成树，但图和树又有一些本质上的不同，在数的结构中元素之间有明显的层次关系，每一层上的数据元素能和下一层中多个元素相关，但只能和上一层中一个元素相关，而在 -
DS博客作业06--图
1.本周学习总结 1.思维导图 2.谈谈你对图结构的认识及学习体会。 图结构相比树更好理解一些。在数据结构的学习当中，我们需要清楚地知道路径的走向。少用到了递归对代码也更容易吸收了解。 在图的学习当中，需要熟练掌握几个算法。emmm因为没上课所以体会会少一些。 Dljkstra算法 本质上是贪心算法 -
DS博客作业06--图
1.本周学习总结 1.思维导图 2.谈谈你对图结构的认识及学习体会。 原本以为树已经够难的了，结果发现觉得太早了。图好难，看不懂。图是由两个集合V和E组成，V指的是顶点的有限集合，E代表两个不同顶点的边的有限集合，图也分为有向图和无向图。学习了图的存储结构，分别用邻接矩阵和邻接表的储存方式。学习了建 -
DS博客作业06--图
1.本周学习总结 1.1思维导图 1.2学习体会 学习内容：图的学习内容非常多，有邻接矩阵和邻接表两种图的基本运算代码，代码量真的好大嗷，Prim算法、Kruskal算法、Dijkstra算法等真的不简单，同时延续了树的画图要求，需要掌握图应用的代码同时，也要掌握怎么样构造邻接矩阵，画出邻接图，找出