20162310 林臻《程序设计与数据结构》第10周学习总结
教材学习内容总结
- 无向图,特别的,如果无向图中连接顶点的边数达到最大,则图为完全图
- 路径是图中连接两个顶点的边的序列
- 第一个顶点和最后一个顶点相同且边不重复的路径称为环
- 有向图
- 在有向图中,边是顶点的有序对
- 有向图中的路径是连接图中两个顶点的有向边的序列
- 带权图的定义是图的每条边上都有对应的权值的图
- 图算法
教材学习中的问题和解决过程
-
问题1:如何进行广度优先遍历
-
问题1解决方案:
-
书上有个例子
-
最后通过广度优先遍历的序列是:9、6、7、8、3、4、5、1、2
-
遍历过程主要有三个步骤,入列,出列和入迭代器,入迭代器是最后一步
9入列,并标记已经访问
9出列
9入迭代器
6,7,8入队,并标记已经访问
6出队
6入迭代器
3,4入队,并标记已经访问
7出队,并加入迭代器
5入队,并标记已经被访问
3出队,并加入迭代器
1入队,并标记已经被访问
4出队,并加入迭代器
2入队,标记为已经访问
5出队,并加入迭代器
2出队,并加入迭代器
- 问题2:对于各种邻接表的混淆
- 问题2解决方案:刘伟康同学的博客十分细致得举了些例子,在此引用
代码调试中的问题和解决过程
- 问题1:在本章书上的代码打入IDEA中发现错误频频
- 问题1解决方案:后来看清才发现书上写的关于广度优先遍历的代码并不是类,而只是方法函数