scikit-learn/scikit-learn — pull request #631 by jmetzen (2012-02-15 09:14:47+00:00)
Title: FIX : Fixed bug in single_source_shortest_path_length in sklearn.utils.graph

I believe the restriction of node v's neighbors to nodes with index w > v (neighbors = neighbors[neighbors > v]) in single_source_shortest_path_length is a bug (or I get something totally wrong). I also added a unit test test_shortest_path which fails with the restriction.