En complejidad computacional, el cálculo de esta medida toma formula_11 en una matriz de adyacencia densa, y formula_12 en una matriz dispersa.