数据结构实验7实验报告

  • 格式:docx
  • 大小:165.42 KB
  • 文档页数:2

下载文档原格式

  / 2
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

2018.12.3

开始编写代码,参考了书上的代码和网上的一些代码,主要是深度优先搜索和广度优先搜索的详细操作有一些不明白,所以在纸上推演了一下,先编写邻接表的代码,然后再编写邻接矩阵的代码,两个代码只需要改一下数据的存储方式以及函数的一些实现方式。

2018.12.4

在进行测试程序的时候,发现有一组数据DFS输出有些奇怪,然后画了图对照之后发现数据输入有误,是输入时不小心建立了一个环路,然后百度后发现DFS可以用于检测图中是否存在环路

2018.12.5

在进行输入样例设计的时候,百度了一些比较典型的深度搜索图来进行样例设计,

然后发现

这幅图的DFS输出最后有误,然后单步调试之后发现是first函数返回值的问题

由于之前调试过程中发现如果返回numV的话会出现顶点值溢出的情况,然后改为numV-1,但是书上给出的DFS算法中

如果上一遍历顶点不再有子节点,那么w会被返回编号为numV-1的顶点,而如果此时刚好numV-1顶点未被遍历的话,就会导致提前遍历该结点,于是我在if语句加了一个条件

此时正确输出

2018.12.6

某个软件出bug错误地修改了注册表,导致桌面文件全部丢失且无法恢复,重新编写代码,这也是告诉我要勤备份文件,防止意外发生