converter uma matriz de adjacência para uma distância ou matriz de salto

Oi é possível converter uma matriz de adjunção de um e zeros como definidoAqui em uma matriz de distância, conforme definidoAqui onde cada link seria de comprimento unitário 1