> What is the use case of producing a neighbors graph?

You could also use it to constrain Ward clustering. That would be a fast
alternative to more structured clustering approaches.