-
Notifications
You must be signed in to change notification settings - Fork 3
New issue
Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.
By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.
Already on GitHub? Sign in to your account
Add vertices_at_distance and next_nearest_neighbors #77
Conversation
We should assess the name of this function. Apparently the terminology "k nearest neighbors" has a different meaning in the graph community. For example, see the function k_nearest_neighbors in older versions of NetworkX, which was renamed to average_degree_connectivity in NetworkX v3. The closest function in NetworkX that I can find to the functionality we want here is descendants_at_distance, though the terminology "descendants" makes it seem like it is for directed graphs. Perhaps we could call it |
Okay yeah it should be easier to write using |
Thanks! |
Thanks! |
PR which moves the
nth_nearest_neighbors
functionality fromITensorNetworks.jl
to theGraphsExtensions
module in this library.A few short tests are added, although maybe more of the
GraphsExtensions
code should be tested in the future (leaving for another PR).