第五章学习小结
Posted melodrama
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了第五章学习小结相关的知识，希望对你有一定的参考价值。
本周学习的新内容为图：
在图的课件中学习了用邻接表和邻接矩阵的方式来储存图。
对于邻接矩阵，更像是一个二维数组，通过储存0和1的方式来表示度与度之间是否连通。
邻接矩阵的固有缺点，对于无向图来说，同一条路会储存两遍，浪费空间。且对于足够稀疏的图来说，过多的0会占用许多无用空间。
邻接表：更像是一个一维数组中储存的许多链表，每个链表代表每个度与其他度之间连通的路。
邻接表的固有缺点：每个链表里都有一个用于指向下一链表的指针占用空间
邻接表的特殊优点：邻接表只存储在邻接矩阵中为1的数，在稀疏图中能极大的节省空间。
本周打代码的内容：
小组合作的代码为寻找最深子叶。
前期方法和实践题last leave一样，通过检验算法找出根结点。在从根结点进行树的遍历，找到最深子叶，具体遍历方法还在请教中.........
以上是关于第五章学习小结的主要内容，如果未能解决你的问题，请参考以下文章