没有合适的资源?快使用搜索试试~ 我知道了~
StronglyConnectedComponents
共8个文件
java:5个
md:1个
gitignore:1个
需积分: 16 0 下载量 8 浏览量
2021-05-11
22:13:32
上传
评论
收藏 27.3MB ZIP 举报
温馨提示
紧密连接组件(SCC) 该程序用于查找强连接的组件并基于三种不同的图形表示方法(邻接矩阵方法,邻接列表方法和邻接数组方法)比较执行时间。 图形输入应以文件形式给出,文件格式应如下。 第一行包含顶点数。 第(i + 1)行包含超出顶点i的边(第(i + 1)行的第一个数字是边数)。 例如,输入3 2 2 3 0 1 1 表示该图具有3个顶点,顶点1连接到顶点2和3,顶点2连接到任何顶点,而顶点3连接到顶点1。 然后程序将该图形数据转换为3种不同的图形表示形式(执行时间中未包括),然后计算时间以分别通过3种不同的表示形式获得图形的强连接组件。 程序的输出以数字升序列出每行中所有牢固连接的组件。 然后以纳秒为单位打印获取SCC所需的时间。 重复3次,代表每种表示方法。 怎么跑要在命令行上运行该程序,应键入以下输入。 $javac Control.java $java Control
资源推荐
资源详情
资源评论
收起资源包目录
StronglyConnectedComponents-master.zip (8个子文件)
StronglyConnectedComponents-master
testCases.zip 27.29MB
src
MakeRandomInputFiles.java 2KB
Experiment.java 3KB
Control.java 3KB
AdjArray.java 666B
Graph.java 5KB
.gitignore 0B
README.md 1KB
共 8 条
- 1
资源评论
锦宣
- 粉丝: 18
- 资源: 4564
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功