1. 首页
  2. 编程语言
  3. C++ 
  4. 强连通分量的Kosaraju算法实现

强连通分量的Kosaraju算法实现

上传者: 2019-06-01 11:35:19上传 ZIP文件 979.25KB 热度 38次
1.开发环境:vs2010,语言:c++。2.用Kosaraju算法实现了强连通分量的求解。其中data中包含的GoolNodes测试集为Google提供的网页之间的连接经转化而来,每一个结点均代表一个网页。3.缺点:为了使用以前的CGraph类,强行添加了结点文件,其中第一行为结点总数,其他行均为三列:第一列表示网页编号,后两列不代表任何信息。边文件中,每行表示一条有向边,第三列权重不表示任何信息。
下载地址
用户评论
码姐姐匿名网友 2019-06-01 11:35:19

数据集中GoogleEdges文件格式有错误,应该在第一列添加边序号,最后一列添加边权重。但是CSDN现在不支持删除了,大家觉着有用的就花时间修改一下吧。修改方法:将数据导入到excel中,然后在前边添加一列序号,后边添加任意数值就好。也可以qq(1241004675)联系我,咱们做进一步探讨。