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

  • DS博客作业06--图

    1.本周学习总结 ============ 1.1 思维导图 1.2 学习体会 💪 本章学习了图结构的相关知识,图形结构属于复杂的非线性数据结构,在实际应用中很多问题可以用图来描述。对于图结构的认识,图中元素之间的关系是多对多的;图结构的存储分为临邻接矩阵和邻接表;图的遍历分为深度遍历和广度遍历,
    _TY   2019-06-02 15:44   0   225
  • DS博客作业06--图

    1.本周学习总结 1.1思维导图 1.2体会 图的存储结构相对于线性表和树来说更为复杂,更加灵活。在解决有关图的问题上,比起自己摸索,还是掌握已有的高效算法来的实际。什么题目适合哪种图存储结构,用哪种算法比较简单,这都是在做题前要认真思考的。很多时候,没有用好方法容易让简单的问题复杂化。而在后续的学
    chianun   2019-06-02 15:34   0   198
  • DS博客作业06--图

    1.本周学习总结(0 2分) 1.思维导图 2.谈谈你对图结构的认识及学习体会。 ~~~ 1.图相对于树,结构更加复杂。图包括边权重,节点的关键字,节点与节点之间的对应关系。图一般由邻接表和邻接矩阵存储,邻接表和邻接矩阵的结构体定义不同,相对来说,邻接矩阵一般用二维数组存储数据,操作相对于邻接表来说
    1112+   2019-06-02 15:25   0   192
  • DS博客作业06--图

    #1.思维导图及学习体会 1思维导图 ##2.谈谈你对图结构的认识及学习体会 1. 在我看来,图就是一堆顶点和边的集合,既然是图可以分为有向图和无向图、还可以分为连通图和非连通图。在图结构中,每个元素可以有零个或多个前驱元素,也可以有零个或多个后继元素,也就是说元素之间的关系是多对多的。图的存储方法
    ZWL.。。。   2019-06-02 15:11   0   507
  • DS博客作业06--图

    1.本周学习总结 1.1思维导图 1.2谈谈你对图结构的认识及学习体会 感觉图的这边就已经有一点跟不上了,而且知识点众多,我具体总结了一下,大体上应该就有以下几种: 深度遍历算法:其过程类似于前序遍历,从图中某个顶点v出发,访问此顶点,然后从v的未被访问的邻接点处出发深度优先遍历图,直至图中所有和v
    AshinLuoX   2019-06-02 14:01   0   175
  • DS博客作业06--图

    1.本周学习总结(0 2分) 1.思维导图 2.谈谈你对图结构的认识及学习体会。 本周学习了图结构,图结构相对来说内容还是比较多的,但是相比较树我觉得其实更简单清晰一点 。主要图中很多算法包括如解决最小生成树问题的Prime、Kruskal算法,最短路径的Dijkstra、Floy算法等略微有点复杂
    张瑀鑫   2019-06-02 12:36   0   220
  • DS博客作业06--图

    本周学习总结 1.1思维导图 1.2谈谈你对图结构的认识及学习体会。 2.PTA实验作业 2.1.题目1:图着色问题 2.1.1设计思路 2.1.2代码截图 2.1.3本题PTA提交列表说明 A:开始时按照自己的想法做了一下,在编译器上改了半天还是没得出正确答案,于是集上网找了一下,学习用vecto
    WHOUG   2019-06-02 12:05   0   210
  • DS博客作业06--图

    1.本周学习总结 1.思维导图 2.谈谈你对图结构的认识及学习体会 2.PTA实验作业 2.1.题目1:7 4 公路村村通 2.1.1设计思路(伪代码) Prim函数找最小生成树 2.1.2代码截图 2.1.3本题PTA提交列表说明 Q1:最后一个测试点,最大连通图错误 A1:没有对邻接矩阵赋初值为
    porphrya   2019-06-02 10:04   0   207
  • DS博客作业06--图

    1.本周学习总结(0 2分) 1.思维导图 2.谈谈你对图结构的认识及学习体会。 学习了图,我感觉图比树更上了一个层次,元素之间的关系也更复杂了,并且理论知识也比较多,有些跟不上老师的进度,这节上完还来不及消化,又开始了下一节,在预习时候会做的题记得的概念过了下一节就变得模糊了,而且对AOE网和关键
    simonsC   2019-06-02 08:47   0   207
  • DS博客作业06--图

    1.本周学习总结  1.1思维导图  1.2谈谈你对图结构的认识及学习体会。 2.PTA实验作业  2.1.题目7 1图着色问题  2.1.1设计思路  2.1.2代码截图  2.1.3本题PTA提交列表说明 这当中的问题存在 顶点遍历错误
    El-AIRON   2019-06-02 08:39   0   205