数据结构实验7实验报告
- 格式:docx
- 大小:165.42 KB
- 文档页数:2
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错误地修改了注册表,导致桌面文件全部丢失且无法恢复,重新编写代码,这也是告诉我要勤备份文件,防止意外发生