search

cvxgrp / pymde

Minimum-distortion embedding with PyTorch
https://pymde.org
Apache License 2.0
538 stars 27 forks source link

graph kNN: do not recompute shortest paths on dense graph #28

Closed akshayka closed 3 years ago

akshayka commented 3 years ago

When a graph is dense, there is no need to recompute the shortest paths.