文件名称：Parallel-Graph-Metric-Computation:使用Parallel Java进行并行集群编程的图的偏心率
文件大小：17KB
文件格式：ZIP
更新时间：2024-06-08 04:15:35
Java
平行图度量计算 两个顶点之间的距离是这两个顶点之间最短路径的长度，即该最短路径中的边数。 如果两个顶点之间没有路径，则它们之间的距离为无穷大。 顶点的离心率是该顶点与任何其他顶点之间的最大距离。 图的半径是图中任何顶点的最小偏心率。 图的直径是图中任何顶点的最大偏心率。 图中的中心顶点是偏心度等于图的半径的顶点。 图中的外围顶点是偏心度等于图的直径的顶点。 例如，这是一个具有10个顶点和12条边的图形： 顶点的离心率是 Vertex 0 1 2 3 4 5 6 7 8 9 Eccentricity 2 4 3 4 3 3 3 4 3 3 图形的半径为2。图形的直径为4。图形的中心顶点为0。图形的外围顶点为1、3和7。 程序的命令行参数是实现接口GraphSpec的类的构造函数表达式。 该程序使用Parallel Java 2 L
【文件预览】：
Parallel-Graph-Metric-Computation-master
----src()
--------LineGraph.java(2KB)
--------Graph.java(4KB)
--------LineGraphExtra.java(2KB)
--------RandomGraph.java(3KB)
--------ArrayQueue.java(2KB)
--------CompleteGraph.java(2KB)
--------EmptyGraph.java(1KB)
--------GraphRadiusVBL.java(4KB)
--------GraphMetrics.java(2KB)
--------ReduceTask.java(2KB)
--------GraphDiameterVBL.java(4KB)
--------WorkerTask.java(2KB)
--------GraphSpec.java(913B)
--------Edge.java(215B)
--------TreeGraph.java(2KB)
----README.md(2KB)