强连通分量的Kosaraju算法实现

【文件属性】：
文件名称：强连通分量的Kosaraju算法实现
文件大小：979KB
文件格式：ZIP
更新时间：2017-05-04 14:28:04
强连通分量 Kosaraju算法 1. 开发环境：vs2010，语言：c++。 2. 用Kosaraju算法实现了强连通分量的求解。其中data中包含的GoolNodes测试集为Google提供的网页之间的连接经转化而来，每一个结点均代表一个网页。 3. 缺点：为了使用以前的CGraph类，强行添加了结点文件，其中第一行为结点总数，其他行均为三列：第一列表示网页编号，后两列不代表任何信息。 边文件中，每行表示一条有向边，第三列权重不表示任何信息。

【文件预览】：
StrongConnectCompose
----StrongConnectCompose.sln(927B)
----StrongConnectCompose.suo(17KB)
----ipch()
--------strongconnectcompose-14b21825()
----StrongConnectCompose()
--------Graph.h(5KB)
--------stdafx.cpp(225B)
--------stdafx.h(233B)
--------data()
--------KosarajuResult.txt(0B)
--------StrongConnectCompose.vcxproj(5KB)
--------setup.cpp(383B)
--------targetver.h(236B)
--------StrongCCompose.h(4KB)
--------setup.h(1KB)
--------StrongConnectCompose.vcxproj.user(143B)
--------StrongConnectCompose.vcxproj.filters(2KB)
--------ReadMe.txt(2KB)