第十周作业

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