韩清秀

摘要：图结构这一章真的非常有难度，我其实没有理解太透，作业实践题都没有做出来，所以这一章的博客写写第六章的心得。 图G=(V,E)由V顶点集合和E边集合构成。 （1）一些重要的基本概念： （2）非常重要的图的存储结构： 1.邻接矩阵： 优点：（1）便于判断两点之间是否有边（2）便于计算各顶点的度 缺点：（ 阅读全文

摘要：1.第五章中有很多关于树的定义需要搞清楚，下面是几个我容易搞混的或者没有注意到的 （1）结点的度：结点拥有的子树数。 （2）树的度：树内个结点度的最大值 （3）树的深度：树中结点的最大层次称为树的深度或高度 （4）有序树和无序树：树中结点的各子树看成从左到右是有次序的，为有序树，否则为无序树 （5） 阅读全文