Constructor Detail

• Centrality

  public Centrality()

Method Detail

• safeCompute

  public static final <T> ArrayList<Vertex<T>> safeCompute(Collection<Vertex<T>> vs)

  Like @see compute, but operates on a copy of all Vertex instances, and return a Collection with the same order as @param vs.

• compute

  public static final <T> void compute(Collection<Vertex<T>> vs)

  Computes betweenness centrality of each vertex in the collection of vertices @param vs where all vertices are part of the same graph. Assumes the internal variables of each Vertex are reset to its initialization values, and that the neighbors array is proper as well. When done, the centrality of each Vertex is set in the homonymous Vertex field.

• branchWise

  public static final <T> ArrayList<Centrality.EtchingStep<T>> branchWise(Collection<Vertex<T>> vs_,
                                                                          int etching_multiplier)