网络边介数实现 java

package Study;
public class Betweenness {
    private double[][]     dis;
    private int            N;
    Betweenness(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:把没有子节点的处理
            
            // 每次处理的时候找到没有子节点的点，然后将它的个数加到它的父节点中
            for(int i = 0; i < N; i++)
            {
                for(int j = 0; j < N; j++)
                {
                    if(path[j] != -1 && used[path[j]] == 0)
                    {
                        used[path[j]] = 1;