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解决方案：后来看清才发现书上写的关于广度优先遍历的代码并不是类，而只是方法函数