没有合适的资源?快使用搜索试试~ 我知道了~
MaximumClique:顺序和并行Bron-Kerbosch算法
共49个文件
java:18个
txt:17个
png:12个
需积分: 13 1 下载量 95 浏览量
2021-05-17
21:00:21
上传
评论 1
收藏 7.48MB ZIP 举报
温馨提示
并行计算最大派系 主题概述 在无向图中,集团是一个完整的子图,即子图中的每个顶点都与其他每个顶点相连。 最大派系是整个图中的最大派系。 最大派系被广泛用于分析诸如生物信息学,食品网,通讯网络甚至化学等领域的图形。 通常通过找到图中的所有最大派系来完成此操作。 最大派系是不再可以通过添加另一个相邻顶点来增强的派系,也就是说,它不是更大派系的子集。 我们的目标是使用并行计算在合理的时间内找到图的最大集团。 解决的计算问题的说明 组是存在于无向图中的顶点的子集,因此每个顶点都直接连接到集合中的所有其他顶点,从而使其成为完整的图。 来源-wikipedia.org/wiki/Clique_(graph_theory) 在上图中,存在多个派系,但是浅蓝色多边形都是最大派系,而深蓝色多边形是最大派系。 最大派系是无法通过在集合中包含图形的另一个相邻顶点来扩展的派系。 一些作者根据定义将派系定义为最
资源推荐
资源详情
资源评论
收起资源包目录
MaximumClique-master.zip (49个子文件)
MaximumClique-master
results
ResultsMulticoreV2.txt 2KB
ResultsMulticoreV1.txt 2KB
src
LineGraph.java 2KB
MaximumCliqueVBL.java 3KB
MaximumCliqueSequential.java 2KB
CreateTuples.java 2KB
BronKerbosch.java 4KB
MaximumCliqueClusterMassivelyParallel2.java 2KB
BKConfig.java 2KB
CompleteGraph.java 2KB
CreateBKConfigs.java 3KB
WorkerTask2.java 2KB
MaximumCliqueMulticoreParallel2.java 3KB
ReduceTask.java 1KB
MaximumCliqueMulticoreParallel.java 3KB
WorkerTask.java 2KB
GraphSpec.java 1KB
MaximumCliqueClusterMassivelyParallel.java 2KB
CreateGraph.java 4KB
Edge.java 525B
images
example 1.PNG 523KB
MC v3.PNG 1.09MB
MulticoreParallelOnTheFlyDesign.PNG 15KB
v4.PNG 1.1MB
SS vals.PNG 1.16MB
MulticoreParallelWithConfigurationsDesign.PNG 17KB
Mc v2.PNG 966KB
parallel example.PNG 55KB
SS v1.PNG 913KB
thread exe.PNG 423KB
ClusterParallelWithConfigurationsDesign.PNG 23KB
ClusterParallelOnTheFlyDesign.PNG 18KB
Test Graphs
brock800_1.txt 1.53MB
400N59786E.txt 494KB
C250.txt 195KB
Test0.txt 25B
brock200_1.txt 100KB
brock200_3.txt 82KB
C125.txt 195KB
Test1.txt 76KB
brock400_3.txt 435KB
Test2.txt 101KB
200N13089E.txt 101KB
brock800_3.txt 1.53MB
brock400_1.txt 435KB
List of Test Cases.txt 1KB
README.txt 561B
README.md 10KB
.gitignore 1023B
共 49 条
- 1
资源评论
zhuyurrr
- 粉丝: 26
- 资源: 4714
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
最新资源
- 本科毕业设计基于C# wpf人脸识别的考勤系统的设计与实现源码.zip
- 基于Ruoyi+uniapp实现学生考勤系统 学生考勤源码+项目说明.zip
- feae6bc968ca68a099455d8b8a8dea35
- 基于Pytorch训练CIRAR10上分类算法.zip
- Pytorch-pytorch深度学习教程之Tensorboard.zip
- 基于C++和Python开发yolov8-face作为人脸检测器dlib作为人脸识别器的人脸考勤系统源码+项目说明.zip
- Pytorch-pytorch深度学习教程之变分自动编码器.zip
- Pytorch-pytorch深度学习教程之神经风格迁移.zip
- Pytorch-pytorch深度学习教程之深度残差网络.zip
- Pytorch-pytorch深度学习教程之循环神经网络.zip
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功