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

SciPy Trac scipy-tickets@scipy....
Sat Jul 3 03:10:40 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):

 While I don't have time to check the algorithm, I do have a quick
 question: what order is this algorithm?  On dense matrices, connected
 components are calculated in O(n).

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


More information about the Scipy-tickets mailing list