下载 > 资源分类 >  开发技术 >  C++ > 强连通分量的Kosaraju算法实现

强连通分量的Kosaraju算法实现

2014-04-14 上传大小:979KB
1. 开发环境:vs2010,语言:c++。
2. 用Kosaraju算法实现了强连通分量的求解。其中data中包含的GoolNodes测试集为Google提供的网页之间的连接经转化而来,每一个结点均代表一个网页。
3. 缺点:为了使用以前的CGraph类,强行添加了结点文件,其中第一行为结点总数,其他行均为三列:第一列表示网页编号,后两列不代表任何信息。
    边文件中,每行表示一条有向边,第
三列权重不表示任何信息。
...展开收缩
综合评分:3(1位用户评分)
直接下载 开通VIP会员 免积分下载

评论共有1条

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

评论资源

您不能发表评论,可能是以下原因:

登录后才能评论

待评论资源
 

热门专辑

开发技术热门标签

VIP会员动态

关闭
img

spring mvc+mybatis+mysql+maven+bootstrap 整合实现增删查改简单实例.zip

CSDN VIP年卡 4000万程序员的必选现在开通,立省522元
为了良好体验,不建议使用迅雷下载
下载
img

强连通分量的Kosaraju算法实现

会员到期时间: 剩余下载个数: 剩余C币:593 剩余积分:786
为了良好体验,不建议使用迅雷下载
VIP下载

积分不足!

资源所需积分/C币 当前拥有积分
您可以选择
开通VIP年卡
4000万
程序员的必选
600万
绿色安全资源
现在开通
立省522元
或者
购买C币兑换积分 C币抽奖
img
资源所需积分/C币 当前拥有积分 当前拥有C币
5 4 45
(仅够下载10个资源)
VIP年卡
全站1200个资源免积分下载
为了良好体验,不建议使用迅雷下载
下载
img
资源所需积分/C币 当前拥有积分 当前拥有C币
5 0 0
VIP年卡
全站1200个资源免积分下载
C币充值开通VIP年卡
img
资源所需积分/C币 当前拥有积分 当前拥有C币
5 4 45
您的积分不足,将扣除 10 C币
VIP年卡
全站1200个资源免积分下载
为了良好体验,不建议使用迅雷下载
下载
下载

兑换成功

你当前的下载分为234开始下载资源
你还不是VIP会员
开通VIP会员权限,免积分下载
立即开通

你下载资源过于频繁,请输入验证码

你下载资源过于频繁,请输入验证码

您因违反CSDN下载频道规则而被锁定帐户,如有疑问,请联络:webmaster@csdn.net!

举报

若举报审核通过,可奖励20下载分

  • 举报人:
  • 被举报人:
  • 举报的资源分:
  • *类型:
  • *详细原因: