Parallel-Graph-Metric-Computation:使用Parallel 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