强连通分量的Kosaraju算法实现 上传者：gqh648com 2019-06-01 11:35:19上传 ZIP文件 979.25KB 热度 65次 1.开发环境：vs2010，语言：c++。2.用Kosaraju算法实现了强连通分量的求解。其中data中包含的GoolNodes测试集为Google提供的网页之间的连接经转化而来，每一个结点均代表一个网页。3.缺点：为了使用以前的CGraph类，强行添加了结点文件，其中第一行为结点总数，其他行均为三列：第一列表示网页编号，后两列不代表任何信息。边文件中，每行表示一条有向边，第三列权重不表示任何信息。 下载地址 用户评论 更多下载 下载地址 立即下载 用户评论 码姐姐匿名网友 2019-06-01 11:35:19 数据集中GoogleEdges文件格式有错误，应该在第一列添加边序号，最后一列添加边权重。但是CSDN现在不支持删除了，大家觉着有用的就花时间修改一下吧。修改方法：将数据导入到excel中，然后在前边添加一列序号，后边添加任意数值就好。也可以qq（1241004675）联系我，咱们做进一步探讨。 发表评论
数据集中GoogleEdges文件格式有错误，应该在第一列添加边序号，最后一列添加边权重。但是CSDN现在不支持删除了，大家觉着有用的就花时间修改一下吧。修改方法：将数据导入到excel中，然后在前边添加一列序号，后边添加任意数值就好。也可以qq（1241004675）联系我，咱们做进一步探讨。