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

  • DS博客作业06——图

    1.本周学习总结(0 2分) 1.思维导图 2.谈谈你对图结构的认识及学习体会。 ~~~ 这章学习了图,学习了图的两种存储结构:邻接矩阵和邻接表。这两种存储结构都用到了之前学c时学到的结构体,将结构体充分运用。知道了图的两种遍历方法:深度优先遍历(DFS)和广度优先遍历(BFS)。深度优先遍历是一个
    Lay-颖   2019-06-02 21:42   0   658
  • 图 作业

    1.本周学习总结(0 2分) 1.思维导图 2.谈谈你对图结构的认识及学习体会。 2.PTA实验作业(6分) 要求挑3道题目写设计思路、调试过程。设计思路用伪代码描述。题目选做要求: 2.1.1设计思路(伪代码) 2.1.题目1:图着色问题 2.1.2代码截图 2.1.3提交说明 PTA提交列表中的
    书写诗般代码   2019-06-02 21:25   0   241
  • DS博客作业06--图

    1.本周学习总结(0 2分) 1.1思维导图 1.2.谈谈你对图结构的认识及学习体会。 2.PTA实验作业(6分) 要求挑3道题目写设计思路、调试过程。设计思路用伪代码描述。题目选做要求: 2.1.题目1:7 1 图着色问题 (25 分) 2.1.1设计思路(伪代码) 2.1.2代码截图 2.1.3
    Miracly   2019-06-02 21:17   0   140
  • DS博客作业06--图

    #1.本周学习总结 ##1.1思维导图 ##1.2谈谈你对图结构的认识及学习体会。 图是个多对多的结构,可以用邻接矩阵或者邻接表来储存 图的遍历分为深度优先遍历和广度优先遍历,它们分别适合不同的问题,例如着色问题适合用深度优先遍历,六度空间适合广度优先遍历 求图的最小生成树可以用普里姆算法或者克鲁斯
    Hyjjing   2019-06-02 21:12   0   176
  • DS博客作业06--图

    1.本周学习总结 1.1.思维导图 1.2.谈谈你对图结构的认识及学习体会。 本章学习了图的相关知识,图和树的区别,表面上是:树的关系是一对多,图的关系是多对多,但是图用到递归的地方是少于树的,而图的结构体要比树复杂很多。图的存储结构有两种,邻接矩阵和邻接表,邻接矩阵的本质是二维数组,所以操作起来相
    曲水流觞S   2019-06-02 21:10   0   190
  • DS博客作业06--图

    1.本周学习总结 1.1.思维导图 1.2.谈谈你对图结构的认识及学习体会 + 本章学习了图结构的相关知识,图形结构属于复杂的非线性数据结构,在实际应用中很多问题可以用图来描述。在图结构中,每个元素可以有零个或多个前驱元素,也可以有零个或多个后继元素,也就是说元素之间的关系是多对多的。无论多么复杂的
    不凉々少年   2019-06-02 20:43   0   470
  • DS博客作业06--图

    1.本周学习总结 1.1思维导图 1.2谈谈你对图结构的认识及学习体会 对于图结构的认识,图结构的存储分为临邻接矩阵和邻接表,邻接表的遍历时间复杂度会比较小为O(n+e),邻接矩阵为O(N^2),但是我还是比较喜欢使用邻接矩阵,感觉在运用上会比较熟练容易一点,在PTA的7 1图着色问题,六度空间问题
    曦子1762   2019-06-02 20:25   0   310
  • DS博客作业06—图

    1.本周学习总结 1.1思维导图 1.2学习体会 2.PTA实验作业 2.1 图着色问题 图着色问题是一个著名的NP完全问题。给定无向图G=(V,E),问可否用K种颜色为V中的每一个顶点分配一种颜色,使得不会有两个相邻顶点具有同一种颜色? 但本题并不是要你解决这个着色问题,而是对给定的一种颜色分配,
    KISAMKO   2019-06-02 20:24   0   330
  • DS博客作业06--图

    1.本周学习总结 ================================================= 1.思维导图 2.谈谈你对图结构的认识及学习体会 ~~~ 对图结构的学习,发现容器超好用,他大大减少了代码量,库函数的调用非常方便。下面是总结的一些常用库函数 ~~~ 1. vect
    haiqingz   2019-06-02 20:24   0   289
  • DS博客作业06--图

    DS博客作业06 图 ============== 1.本周学习总结 + 本周学习了有关图的知识,图和前面的树还是有很大的联系,图可以转化为对应的生成树,但图和树又有一些本质上的不同,在数的结构中元素之间有明显的层次关系,每一层上的数据元素能和下一层中多个元素相关,但只能和上一层中一个元素相关,而在
    NOH8   2019-06-02 20:04   0   186