训练第七天之数据比较

预习：

无向(有向)图的定义：每条边都是无向(有向)边的图

连通图：任两点都连通的图称为连通图。

树(自由树、无根树)的定义：连通的无回路的无向图。集合中的元素称为树的结点，所定义的关系称为父子关系。

有向树：一个结点入度为0，其余结点入度均为1的弱连通有向图；在有向树中，入度为 0的结点称为根，其余结点称为叶。

数据比较：

前提：事先给定两个文本文件input(测试数据)与output(标准答案)

第一步：在自己代码的main函数开头加下面代码

freopen("input","r",stdin);//从input中读入数据
freopen("out","w",stdout);//将运行结果写入out中，注意out要与标准答案的文件名不同，否则会覆盖

第二步：运行自己的代码，这时会自动新建一个out文本文件，然后将input，output，out放在同一个文件夹中

第三步：新建一个bat文件用于比较，然后右键该文件，点击编辑，输入以下语句

fc out output         //fc就是比较程序，比较out和output是否有差异
pause       //令exe停在pause，否则会直接闪掉

结果：如果显示“找不到差异”说明代码正确，否则会显示差异在哪。当然还得考虑超时问题，在第二步中运行自己代码后会直接显示运行时间，一般大于1s就很可能超时了。