复杂网络 介数中心性 java_ego network 介数中心性计算

下面是求节点介数的代码，介数就是指经过一个点的最短路径的比例，在计算复杂网络中节点重要性的时候会用到。 /**

* 用来计算介数

* 要计算所有的最短路径，用DIJ计算最短路径的时候我们可以发现一个规律：最后生成的结果是最小生成树，而一棵树是可以用一个一维数组表示的。

* 所以本代码在计算介数的时候具有和DIJ相同的时间复杂度。

*/

public class Betweeness {

private double[][] dis;

private int N;

Betweeness(double[][] dis)

{

this.dis = dis;

this.N = dis.length;

}

/**

* 根据返回的树来计算经过每个节点的最短路径的数目

* @return

*/

public double[] getBetweeness()

{

double[] b = new double[N];

for(int start = 0; start < N; start++)

{

int[] path = getPath(start); // 保存树的结构

int[] num = new int[N]; // 一个节点的路径的数目

int[] used = new int[N]; // 0：初始-->1：有子节点 0--->2:把没有子节点的处理

// 每次处理的时候找到没有子节点的点，