Description
See #4520.
It would be nice to have a listing of the valid metrics for "kd_tree", "ball_tree", "brute" in the neighbors module.
Possibly by just calling the function in a doctest, or listing them, like done here for evaluation metrics: http://scikit-learn.org/dev/modules/model_evaluation.html#common-cases-predefined-values