add Euclidean distance along Laplacian traverses