摘要: 项目一 项目分析 通过 邻接矩阵 实现无向图并保存边和顶点,实现添加以及删除结点的方法,添加和删除边的方法 方法包括实现size()和isEmpty(),广度优先迭代器,深度优先迭代器 广度优先迭代器以及深度优先迭代器在书本的417页给出了算法示例。 那么,什么是邻接矩阵呢? 邻接矩阵是表示图形中顶 阅读全文
posted @ 2017-11-19 21:01 林臻 阅读(178) 评论(1) 推荐(0) 编辑
摘要: 20162310林臻《程序设计与数据结构》第十一周学习总结 教材学习内容总结 图的遍历 图中的树问题 教材学习中的问题和解决过程 问题1:如何进行深度优先遍历 问题1解决方案:这部分答案书本中并没有详细的解答,但是娄老师给的PPT详细说明了。深度优先遍历的特点就是先找到一个顶点,然后依次遍历到底所有 阅读全文
posted @ 2017-11-19 11:42 林臻 阅读(177) 评论(0) 推荐(0) 编辑