很久以前的一个测试用程序的错误导致今天白白浪费了很多轮的时间:
原始数据其实是不一致的!
检查良久才发现了这个问题,0x11号node不在原始数据当中,但是却存在这样的边,导致了今天的问题。
现在补救措施有以下两种,一种是修复已经运行过的数据,一种是重新运行所有程序。
修复方案:
据以前对随机数据测试,原有程序没有问题,因此可以先进行一次测试,测试最后的数据当中的missing node是否和原始数据完全一致,由于今天运行的程序,因此可以做这样的测试。理论上由于结点合并所带来的影响不会影响missing node的集合。也不会影响原有算法的效果。
推倒重来方案:
在第一次运行之前先预处理这些数据。剩余和以前一样。
今天先试试修复好了。