强连通分量的Kosaraju算法实现

3星(超过75%的资源)
所需积分/C币:49 2014-04-14 20:41:24 979KB ZIP
108
收藏 收藏
举报

1. 开发环境:vs2010,语言:c++。 2. 用Kosaraju算法实现了强连通分量的求解。其中data中包含的GoolNodes测试集为Google提供的网页之间的连接经转化而来,每一个结点均代表一个网页。 3. 缺点:为了使用以前的CGraph类,强行添加了结点文件,其中第一行为结点总数,其他行均为三列:第一列表示网页编号,后两列不代表任何信息。 边文件中,每行表示一条有向边,第三列权重不表示任何信息。

...展开详情
立即下载
限时抽奖 低至0.43元/次
身份认证后 购VIP低至7折
一个资源只可评论一次,评论内容不能少于5个字
villa007 数据集中GoogleEdges文件格式有错误,应该在第一列添加边序号,最后一列添加边权重。但是CSDN现在不支持删除了,大家觉着有用的就花时间修改一下吧。修改方法:将数据导入到excel中,然后在前边添加一列序号,后边添加任意数值就好。也可以qq(1241004675)联系我,咱们做进一步探讨。
2014-04-15
回复
您会向同学/朋友/同事推荐我们的CSDN下载吗?
谢谢参与!您的真实评价是我们改进的动力~
  • 分享精英

关注 私信
上传资源赚钱or赚积分
最新推荐
强连通分量的Kosaraju算法实现 49积分/C币 立即下载
1/0