1、输入输出格式.pptVIP

School of CST * * 算法基础上机实验 4 学 期: 2017 (秋) Project 4: 图论算法 实验1：实现求有向图的强连通分量的算法。有向图的顶点数 N 的取值分别为：8、16、32、64, 128、256， 弧的数目为 NlogN, 随机生成 NlogN条弧，统计算法所需运行时间 ，画出时间曲线。 实验2：实现求所有点对最短路径的Johnson算法。生成连通的无向图，图的顶点数 N 的取值分别为： 8、16、32、64, 128、256 ， 边的数目为 NlogN, 随机生成 NlogN 条边，统计算法所需运行时间 ，画出时间曲线。 Project 4: 图论算法 补充说明：实验4中第二题随机生成的边的权值加两个条件。1. 1/n的边的权值为负的，且绝对值不大于log n。 2. 剩余的边权值为正，且不大于n。 如果万一随机生成的图出现圈且圈的边权值总和小于0的情况，请重新生成一个。 实验要求 1、输入输出格式: a)两个实验分别建立project1，project2文件夹，每个文件夹分别包含3个文件夹： Input文件夹： 存放输入的图的数据 Source文件夹：源程序 Output文件夹：输出信息 b)input 实验一：为每种输入规模分别建立一个子文件夹，实验数据规模从小到大分别为size1,size2,size