Como contar la cantidad de caminos

Mirando la matriz de adyacencia, la cantidad de caminos en k pasos, entre el vertice i y el vertice j, es el elemento de la posicion(i,j) de la matriz A^k(A matriz de adyacencia)