[Scipy-tickets] [SciPy] #1057: sparse matrix graph algorithms

SciPy Trac scipy-tickets@scipy....
Mon Jul 5 13:11:11 CDT 2010


#1057: sparse matrix graph algorithms
--------------------------+-------------------------------------------------
 Reporter:  rc            |       Owner:  wnbell      
     Type:  enhancement   |      Status:  needs_review
 Priority:  normal        |   Milestone:  Unscheduled 
Component:  scipy.sparse  |     Version:  devel       
 Keywords:                |  
--------------------------+-------------------------------------------------

Comment(by stefan):

 Replying to [comment:10 GaelVaroquaux]:
 > Looks very cool. But I wonder if it solves the problem we are trying to
 solve. I have the feeling that it works to label the connected regions of
 a 2D array considered as an image.

 Thanks for the clarification!

 It may be worth comparing results with PyAMG, which returns [0, 1, 2, 0].

-- 
Ticket URL: <http://projects.scipy.org/scipy/ticket/1057#comment:12>
SciPy <http://www.scipy.org>
SciPy is open-source software for mathematics, science, and engineering.


More information about the Scipy-tickets mailing list