文件名称：MaximumClique:顺序和并行Bron-Kerbosch算法
文件大小：7.48MB
文件格式：ZIP
更新时间：2024-06-06 14:47:01
Java
并行计算最大派系 主题概述 在无向图中，集团是一个完整的子图，即子图中的每个顶点都与其他每个顶点相连。 最大派系是整个图中的最大派系。 最大派系被广泛用于分析诸如生物信息学，食品网，通讯网络甚至化学等领域的图形。 通常通过找到图中的所有最大派系来完成此操作。 最大派系是不再可以通过添加另一个相邻顶点来增强的派系，也就是说，它不是更大派系的子集。 我们的目标是使用并行计算在合理的时间内找到图的最大集团。 解决的计算问题的说明 组是存在于无向图中的顶点的子集，因此每个顶点都直接连接到集合中的所有其他顶点，从而使其成为完整的图。 来源-wikipedia.org/wiki/Clique_(graph_theory） 在上图中，存在多个派系，但是浅蓝色多边形都是最大派系，而深蓝色多边形是最大派系。 最大派系是无法通过在集合中包含图形的另一个相邻顶点来扩展的派系。 一些作者根据定义将派系定义为最
【文件预览】：
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)