算法基础上机实验 3.ppt

School of CST 算法基础上机实验 3 学 期: 2014 (秋) Project 3: 图论算法 实验1：实现求有向图的强连通分量的算法。有向图的顶点数 N 的取值分别为： 16、32、64、128, 256、1024， 弧 的数目为 NlogN, 随机生成 N*logN 条弧，统计算法所需运行时间 ，画出时间曲线。 实验2：实现求所有点对最短路径的Johnson算法。生成连通的无向图，图的顶点数 N 的取值分别为： 16、32、64、128, 256、1024， 边的数目为 N*logN, 随机生成 NlogN 条边，统计算法所需运行时间 ，画出时间曲线。 * School of CST *